|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
打砖块（brick.pas/c/cpp）
【问题描述】
KXT是一个很无聊的小朋友，一天到晚都在打坐......
一天，被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个m*m的矩阵中，他可以消掉以他为左上角顶点的一个n*n的矩阵里的所有砖块。
喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数（只能消一次）。
【输入格式】
输入文件brick.in中，第一行：用空格隔开的三个整数n、m、k。
接下来k行，每行2个用空格隔开的整数Xi、Yi，表示第i块砖在Xi行、Yi列的位置。
【输出格式】
输出文件brick.out中，为可以消掉最多的砖块数。
【样例输入】
5 10 11
2 1
4 6
4 9
3 9
9 7
9 9
7 9
8 10
8 8
8 6
10 2
【样例输出】
6
【样例解释】
站在第4行、6列的位置，可以消除6个方块。
【数据范围】
n<=m; k<=m*m
60%：n<=70; m<=70; k<=4900
100%：n<=1000; m<=1000; k<=1000000;
如图，n*n的区域中方块最多为6个
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1470 |
|
其它 |
通过 |
9人 |
提交 |
106次 |
通过率 |
8% |
难度 |
2 |
|
|
|
|
|
|
