daydayup2 codeforces143D

时间:2023-03-09 05:37:25
daydayup2 codeforces143D

这题很考察分析

题意:让你构造n*m的矩阵,使得不存在两个点的距离的平方为5

1若n=1  ,答案为m

2若m=1,答案为n

3若n=2

则这样

110011001100..

110011001100..

最佳

4若m=2

同理3

5其他

10101010101

01010101010

10101010101

01010101001

答案为(n*m+1)/2