棋盘问题-Toy模板网

这篇具有很好参考价值的文章主要介绍了棋盘问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

【问题描述】

小蓝拥有 n × n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。

请输出所有操作做完后棋盘上每个棋子的颜色。

【输入格式】

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

接下来m行每行包含四个整数 X1，Y1，X2，Y2，相邻整数之间使用一个空格分隔，表示将在X1至X2行和Y1至Y2列中的棋子颜色取反。

【输出格式】

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

【样例输入】

3 3
1 1 2 2
2 2 3 3
1 1 3 3

【样例输出】

001

010

100

【解题思路】

用 Sanner scan = new Scanner (System.in) 会读取慢，有运行超时的样例。
所以用 StreamTokenizer st = new StreamTokenizer(new BufferedReader(InputStreamReader(System.in)));

数组默认初始化的值是0，可以不用初始化给棋盘赋值0。

package 蓝桥;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class _02棋盘 {
     private static final StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));

        public static void main(String[] args) throws IOException {
//            Scanner sc = new Scanner(System.in);
    //
//            int n = sc.nextInt();
//            int m = sc.nextInt();
            int n = next();
            int m = next();
            int[][] qipan = new int[n][n];//棋盘大小
            //不用初始化，数组默认初始值是0
//            //初始化棋盘，全是白色
//            for (int i = 0; i < qipan.length; i++) {
//                for (int j = 0; j < qipan[0].length; j++) {
//                    qipan[i][j] = 0;
//                }
////            }
            for (int i = 0; i < m; i++) {
                int x1, x2, y1, y2;
                x1 = next();
                y1 = next();
                x2 = next();
                y2 = next();
                for (int j = x1 - 1; j < x2; j++) {
                    for (int k = y1 - 1; k < y2; k++) {
                        if (qipan[j][k] == 0) {
                            qipan[j][k] = 1;
                        } else {
                            qipan[j][k] = 0;
                        }
                    }
                }
            }
            for (int j = 0; j < qipan.length; j++) {
                for (int k = 0; k < qipan[j].length; k++) {
                    System.out.print(qipan[j][k]);
                }
                System.out.println();
            }
    //
//            sc.close();
        }


        //通过BufferedReader、StreamTokenizer定义输入函数，避免输入数据超时
        private static int next() throws IOException {
            st.nextToken();
            return (int) st.nval;//nval读取double类型
//            String s = in.sval;  //sval读取string类型
        }
}