解题思路:
每次操作会将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语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复