其他分享
首页 > 其他分享> > Codeforces 1186

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