题目描述
输入格式
无
输出格式
无
题意翻译
作为芯片设计的一部分,你需要在一个N * N (N <= 40)N∗N(N<=40)的网格里放置部件。其中有些格子里已经放了部件(用CC表示)还有些格子不能放部件(用 "/" 表示),剩下的格子需要放置尽量多的新部件(用WW表示)。
要求对于所有的1 <= x <= N1<=x<=N,第xx行的部件个数(CC与WW的和)等于第xx列的部件数。为了保证散热,任意行或列的部件数不能超过整个芯片总部件的A / BA/B。如图放了7个新部件。
CC/.. CC/W.
./.// W/W//
..C.C W.C.C
/.C.. /.CWW
/./C/ /W/C/
(a) (b)
输入输出样例
输入 #1复制
2 1 1 /. // 2 50 100 /. C/ 2 100 100 ./ C. 5 3 10 CC/.. ./.// ..C.C /.C.. /./C/ 5 2 10 CC/.. ./.// ..C.C /.C.. /./C/ 0 0 0
输出 #1复制
Case 1: 0 Case 2: 1 Case 3: impossible Case 4: 7 Case 5: impossible
Solution
因为每一行最多方的芯片数量是随着芯片总