CF1699B Almost Ternary Matrix
题目描述
给定偶数 $ n $ 和 $ m $,构造一个 $ n $ 行 $m $ 列只有0和1的方格矩阵,使得任意一个方格 $ (i,j) $ 正好有两个邻居方格的值不同与自己的值 $ a_{i,j} $ 。
公用一条边的两个方格视为邻居,准确为:方格 $ (x,y) $ 的邻居位置为 $ (x-1,y) $ , $ (x+1,y) $ , $ (x,y-1) $ , $ (x,y+1) $ 。
输入格式
每个测试包含多组测试用例。第一行输入一个整数 $ t $ ( $ 1 \le t \le 100 $ ) ,即为测试用例的数量。
每个测试用例只有一行 $ n $ 和 $ m $ ,表示行数和列数。
输出格式
对于每个测试用例,输出 $ n $ 行,每行 $ m $ 个数,每个数为0或1,即为构成的满足条件的方格矩阵。
可以证明,在给定条件下,答案必定存在。
说明/提示
白代表0,黑代表1。
三张图分别表示样例的三个测试用例。