摘要:
时间限制: 1000ms 内存限制: 256MB描述在N×M的网格上,放K枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行,给出一个整数T,为数据组数。接下来依次给出每组测试数据。每组数据为三个用空格隔开的整数N,M,K。输出对于每组测试数据,输出一行"Case#X:Y",其中X表示测试数据编号,Y表示最多能找到的符合条件的长方形数量。所有数据按读入顺序从1开始编号。数据范围1≤T≤1000≤K≤N*M小数据:0<N,M≤30大数据:0 阅读全文