问题 4223 --画笔(brush)

4223: 画笔(brush)

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

马良有一支神奇的画笔,恰巧他又有一张神奇的画布。

这张画布无限大,可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。

马良在画布上首先点了n个点。

一开始,只有这几个格子上有黑色,其它位置都是白色的。但是每过一分钟,黑点就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色


请问,经过 m 分钟后,画布上有多少个格子是黑色的


输入

第一行,两个正整数n,m

第2~n+1行,每行两个整数x, y,表示最初点点的位置

输出

一个整数,表示黑色格子数

样例输入

1 1
5 5

样例输出

5

提示


1 < n, m < 100



-100 < x, y < 100

来源

 

[提交][状态]