Codeforces Round #734 (Div. 3) D1. Domino (easy version)(分类讨论)
题目大意:
给出一个n×mn \times mn×m的棋盘,需要用1×21\times21×2的格子去填满它,并且要保证有kkk个格子是横放,判断是否可能
1:n,mn,mn,m均为偶数
若kkk为偶数,我们可以把棋盘划分为若干个2×22\times22×2的方格,任意两个1×21\times21×2的格子(无论横放还是竖放)都能组成这样一个方格。显然,这是成立的。
若kkk为奇数,每一列中,属于竖放的单元格子数量为偶数,所以属于横放的单元格子数量也是偶数。但由于横放的数量是奇数个,显然这是不可能的。
2:
原创
2022-03-07 22:03:46 ·
146 阅读 ·
0 评论