/ Vijos / 题库 /

超级弹珠

超级弹珠

时间限制:1秒  内存限制:256M


【题目描述】

  给出 \(N × N\) 棋盘,同时列出了 \(K\) 个对手所在棋盘格子的行列下标R,C。

  小H用一把弹珠枪向 8 个方向中的任意一个射出子弹。8个方向分别是:正北,正南,正东,正西,东北,东南,西北,西南方向。

  请你计算在奶牛站那些格子上可以射中所有对手。当然,你可以认为奶牛能射到跟她站在同一格子里的对手。。

【输入格式】

  第 \(1\) 行有 \(2\) 个用空格隔开的整数:\(N\) 和 \(K\)。
  第 \(2..K+1\) 行: 第 \(i+1\) 行用 2 个以空格隔开整数 \(x\) 和 \(y\),描述了第 \(i\) 个对手的位置,表示在棋盘的第 \(x\) 行,第 \(y\) 列。

【输出格式】

  输出1个整数,小H可以选择的格子的数目。

【输入输出样例】

 Input

4 3
2 1
2 3
4 1

 Output

5

【数据限制】

  对于 \(100\%\) 的数据,\(1 ≤ K ≤ 1000000\),\(1 ≤ N ≤ 5000\)。

【来源】

  Mr.he

信息

ID
1746
难度
(无)
分类
搜索 | 枚举 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者