解题思路:
每次操作会将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分
3 人评分
汽水瓶 (C语言代码)浏览:664 |
C二级辅导-公约公倍 (C语言代码)浏览:1549 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:641 |
上车人数 (C语言代码)浏览:816 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:626 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:942 |
WU-格式化数据输出 (C++代码)浏览:1312 |
求圆的面积 (C语言代码)浏览:1755 |
1054题解浏览:516 |
Quadratic Equation (C语言代码)浏览:1034 |
杨雨彤 2024-04-07 20:32:25 |
谢谢指点!这题其实想考的是差分,感兴趣的话可以了解一下~