解题思路:

每次操作会将x1-x2行,y1-y2的公共部分的棋子的颜色改变,对每个操作1次,变黑色,若2次则变回白色。

那么只有记录每个棋子被操作的次数,若奇则黑色,若为偶则白色

注意事项:
根据习惯io输入,喜提36分。超时了,最后精简了代码,省了一些个for循环还是不行。

实在没辙,索性把输出也io了。通过!!有时候思路正确,代码确实无法精简了,就试着从输入输出上提提速。
参考代码:

import java.io.*;

/**
* @Author:杨雨彤
* @date:2024/1/20 20:14
*/
public class Main {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw=new PrintWriter(new OutputStreamWriter(System.out));
    static int x1,y1,x2,y2;
   public static void main(String[] args) throws IOException {
       String []s=br.readLine().split(" ");
       int n=Integer.parseInt(s[0]);
       int m=Integer.parseInt(s[1]);
       int[][]matrix=new int[n+1][n+1];
       for (int i = 0; i <m ; i++) {
           String []s2=br.readLine().split(" ");
            x1=Integer.parseInt(s2[0]);
            y1=Integer.parseInt(s2[1]);
            x2=Integer.parseInt(s2[2]);
            y2=Integer.parseInt(s2[3]);
           for (int j = x1; j <=x2 ; j++) {//遍历x1-x2,y1-y2的所有棋子
               for (int k = y1; k <=y2 ; k++) {
                   matrix[j][k]++;//记录棋子被操作次数
               }
           }
       }
       for (int i = 1; i <n+1 ; i++) {
           for (int j = 1; j <n+1 ; j++) {
               if(matrix[i][j]%2==0){//操作次数为偶
                   pw.print("0");//还是白色
               }else{
                  pw.print("1");//操作次数为奇,变黑色
               }
           }
           pw.println();
       }
       pw.flush();
   }
}


点赞(0)
 

0.0分

3 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 2 条评论

杨雨彤 9月前 回复TA
@小雨 谢谢指点!这题其实想考的是差分,感兴趣的话可以了解一下~
小雨 10月前 回复TA
if(matrix[i][j]%2==0){//操作次数为偶
                   pw.print("0");//还是白色
               }else{
                  pw.print("1");//操作次数为奇,变黑色
               }

//此处可以直接pw.print(matrix[i][j]%2)