题目:给定一张图N*N(5<=N<=10),0代表空地,1代表树木,2代表火源。火源数量最多有4个,火源能往四周扩散(上下左右),但是只能扩散树木,如果是空地,则不能向这个空地扩散,火源扩散到树木之后,该火源会消失,变成空地,扩散到的树木地方变成新的火源,然后新的火源继续扩散。最终被扩散的树木都会变成空地。可以最多砍M(0<=M<=2)棵树防止火源扩散,找出火烧完之后剩下最多的树木数量。
*注意,有时候有些火点不砍树,只砍其它火点周围的树,也能使得剩下得树木的数量最多
*可以分多次砍树,只需保证所有砍过的树总数小于等于M
输入:
第一行 T #testcase的数量
第二行 N M #代表N*N的图,最多砍M棵树。
接下来输入N*N 的图;
输出:
#1 10 // #testcase 编号 剩余树的数量