Codeforces 1186
作者:互联网
A.
水题。略。
B. (Aborted)
给你一个 \(n*m\) 的矩阵,你可以用 \(1*2\) 的砖铺满矩阵,但要求砖与砖之间不能有公共边或公共点。求最多能放几块砖。
解
看上去只要这样放就可以了:
<>.<>.^
......v
<>.<>..
......^
<>.<>.v
但是你有没有考虑过 \(5*6(ans=7)\) :
<>.^.^
...v.v
<>....
...^.^
<>.v.v
\(6*6(ans=8)\) :
<>.^.^
...v.v
<>....
....<>
^.^...
v.v.<>
\(4*4(ans=4)\) :
<>.^
...v
^.<>
v...
标签:...,1186,矩阵,......,公共,....,Codeforces,ans 来源: https://www.cnblogs.com/BlogOfchc1234567890/p/11109249.html