蓝桥杯每日一题——棋盘

问题描述

小蓝拥有 n xn 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)请输出所有操作做完后棋盘上每个棋子的颜色。
输入格式

输入的第一行包含两个整数 n,m,用一个空格分隔,表示棋盘大小与操作数。

接下来 m 行每行包含四个整数 x1,y1,x2,y2,相邻整数之间使用一个空格分隔,表示将在x1至 x2 行和 y1至 y2 列中的棋子颜色取反。

输出格式

输出几行,每行几个0或1表示该位置棋子的颜色。如果是白色则输出 0,否则输出 1。

实现代码:

java 复制代码
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int m=scan.nextInt();
        boolean[][] qp = new boolean[n][n];
        while(m-- > 0) {
            int x1=scan.nextInt();
            int y1=scan.nextInt();
            int x2=scan.nextInt();
            int y2=scan.nextInt();
            for(int i=x1-1; i<x2; i++) {
                for(int j=y1-1; j<y2; j++) {
                    qp[i][j] = !qp[i][j];        //棋盘落子只有两种状态,这里用false和TRUE替代
                }
            }
        }
        for(int i=0; i<n; i++) {
            for (int j=0; j<n; j++) {
                if(qp[i][j] == true) System.out.print("1");
                else System.out.print("0");
            }
            System.out.println("");        //进行分行操作
        }
        scan.close();
    }
}

蓝桥杯样例输入输出:

idea显示结果:

注意点:print,printf,println的区别

复制代码
public class com {
    public static void main(String[] args) {
        int a=9;
        String s="nihao";
        System.out.print(1);       //输出一个参数,但不换行
        System.out.print("2");       
        System.out.println("");        //输出一个参数,换行
        System.out.println("3");
        System.out.printf("数字是:%d,字符串是:%s",a,s);    //可输出多个参数,不换行

    }
相关推荐
_OP_CHEN42 分钟前
算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题
数据结构·算法·蓝桥杯·单调栈·算法竞赛·acm/icpc
云里雾里!10 小时前
力扣 977. 有序数组的平方:双指针法的优雅解法
算法·leetcode·职场和发展
天真小巫14 小时前
2025.11.28总结
职场和发展
Booksort18 小时前
【LeetCode】算法技巧专题(持续更新)
算法·leetcode·职场和发展
小白程序员成长日记18 小时前
力扣每日一题 2025.11.28
算法·leetcode·职场和发展
Swift社区18 小时前
LeetCode 435 - 无重叠区间
算法·leetcode·职场和发展
小欣加油21 小时前
leetcode 1018 可被5整除的二进制前缀
数据结构·c++·算法·leetcode·职场和发展
_OP_CHEN1 天前
算法基础篇:(十九)吃透 BFS!从原理到实战,解锁宽度优先搜索的核心玩法
算法·蓝桥杯·bfs·宽度优先·算法竞赛·acm/icpc
小猪咪piggy1 天前
【算法】day 20 leetcode 贪心
算法·leetcode·职场和发展