微软编程之美大赛-长方形个数问题

时间：2014.04.05

地点：基地二楼

---------------------------------------------------------------------

一、简述

  这是2013年微软编程之美大赛资格赛的题目。

---------------------------------------------------------------------

二、题目描述

1.限制

时间限制: 1000ms 内存限制: 256MB

2.题目

在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。

3.要求

输入文件包含多组测试数据。