Responsive image

问题 2178 --Round #4 E

2178: Round #4 E

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

题目描述

FuQuan在动物园与对象一块秀恩爱的时候,动物园里突然起了骚乱。n只大象从笼子里跑了出来,并且疯狂地向着FuQuan所在的位置冲去。

整个动物园可以看作一个无限大的平面,FuQuan位于(0,0)处,他和大象总是处于平面上的整点处。每轮首先可以选择上下左右四个方向中的一个移动一单位长度。然后每个大象会移动至周围8个整点中距离FuQuan最近的那一个。如果在某个时间,FuQuan和大象处于同一整点,他就会被大象抓住,然后被逼着吃下二十斤的香蕉(不剥皮)。

如果FuQuan能够移动到无穷远处而不被大象逮着,那他就能幸免于难。众所周知FuQuan是极其聪明的人,他能否凭借自己的才智逃出去呢?

输入描述

第一行一个整数,为大象的数量。

接下来行,每行两个整数,表示在处有一只大象。

输出描述

如果FuQuan能够设法逃到无穷远处,那么输出ddd,否则输出banana

样例输入

2
1 1
1 -1

样例输出

ddd

来源

[提交][状态]
ACM算法攻关部