求题
  • 板块灌水区
  • 楼主NOI_AK_I
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/16 10:08
  • 上次更新2024/3/16 12:03:51
查看原帖
求题
982398
NOI_AK_I楼主2024/3/16 10:08

题目描述 KXT是一个很无聊的小朋友,一天到晚都在打坐......

一天,被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个mm的矩阵中,他可以消掉以他为左上角顶点的一个nn的矩阵里的所有砖块。

喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数(只能消一次)。

输入格式 输入文件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

2024/3/16 10:08
加载中...