好多同学在提交第二题的时候都出现Runtime Error,但是在自己电脑上运行没错。我一开始也遇到了,但后来找到了原因,并且ac了。可能有部分同学和我一样,我的问题还是测试用例没考虑全。
大家注意题目给的N,M,K的范围:
1 ≤ T ≤ 100
0 ≤ K ≤ N * M
小数据:0 < N, M ≤ 30
大数据:0 < N, M ≤ 30000
一定要考虑,当N,M<2的情况,其实是构建不成网格的,所以形成长方形应该为0.还有就是给的K<4也是构建不成长方形的。总之测试一定要考虑包括构不成网格的极端情况。