#Lutece1721. DP不可做?
DP不可做?
Migrated from Lutece 1721 DP不可做?
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
潘警长在研究 多米诺骨牌的覆盖的问题,因为上一套题中某题的解法就是用这个证明的。
现在对于一个 的棋盘,他希望找到一种棋盘满覆盖的方案使得每一横线每一竖线都被至少一块骨牌覆盖。
换句话说就是我们不能通过笔直切一刀将棋盘一分为二而不损坏任意一块骨牌。
警长还有事,他把任务交给了你。
Input
输入包含多组数据(组数不超过 ),每组数据一行两个整数 和 ()。
Output
对于一块骨牌,用两个相同的整数标记,不能超过 C++ 中 long long
的表示范围,最后输出一个 的矩阵,每个数字间有一个空格。无解请输出 No
。
Samples
1 2
2 4
5 6
1 1
No
1 2 2 3 4 4
1 5 5 3 6 7
8 9 10 10 6 7
8 9 11 12 12 13
14 14 11 15 15 13
Note
注意样例 3 仅仅为了美观,输出请按题目要求
Resources
2017 UESTC Training for Math