Bingbong的蛋仔世界
题号:NC269151
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

🌙你站在桥上看风景,看风景的人在楼上看你。
                 明月装饰了你的窗子,你装饰了别人的梦。

蛋仔派对深受Bingbong喜爱,但是他玩游戏一向很菜,特别是在生存战中总落入下风,以下是某生存关的规则:

在万米高空有一个平行于地面且大小为n*m的地图砖块,以俯视角度观看时,从上往下依次为第1~n行,从左往右依次为第1~m列,这个地图的特性是每个单位时间过后最外圈的砖块都会掉落,站在上面的蛋仔会因为踩空而摔落无尽的深渊,导致游戏失败。

形式上来说,若当前还未掉落砖块的总行数row\geq3时,则当前的第1行和第row行的砖块会在下一个单位时间掉落,row减少2,否则row保持不变,列同理,可参考样例理解。

0时刻总共有k只蛋仔位于此地图上,第i只蛋仔的坐标为(x_i,y_i),他们会以每个单位时间一格的速度向四个方向移动或者选择不移动,具体描述为如果当前在(x,y),那么下一个位置可以是(x-1,y),(x+1,y),(x,y-1),(x,y+1)或者(x,y),游戏胜利的标志为蛋仔移动到地图的中央,坐标为(n/2+1,m/2+1),保证n,m均为奇数。好奇的Bingbong想要知道这关共有多少个蛋仔通过此关,请您帮他计算一下。

注意:

1.一个位置允许多个蛋仔同时存在。

2.砖块掉落后对于地图中央参数的n,m均为初始值,保持不变。

输入描述:

第一行包含3个整数n(1\leq n<500),m(1\leq m<500),k(1\leq k\leq n*m),表示地图的行列大小和蛋仔数量。

接下来k行,每行2个整数x,y,第i行的数表示第i只蛋仔位于地图上的坐标。

输出描述:

一个整数,表示最终通过的蛋仔数量。
示例1

输入

复制
3 3 3
2 2
1 1
2 1

输出

复制
2

说明

初始时刻蛋仔所处位置如下:


第一只蛋仔由于已经位于地图中央砖块,所以通过此关。
第二只无论向下还是向右移动都会因为最外圈红色部分的砖块掉落而摔入无尽的深渊,所以此只蛋仔游戏失败。
第三只蛋仔可以选择向右跳一步,通过此关。
示例2

输入

复制
1 5 3
1 1
1 5
1 2

输出

复制
3

说明

初始时刻蛋仔所处位置如下:

第一秒过后3只蛋仔位置和砖块掉落状态如图所示:
       
第二秒过后3只蛋仔位置和砖块掉落状态如图所示:
             
所以最终3只蛋仔全部通关。