#P2006. 做(do)
做(do)
【题目描述】
你是一个位于无限大二维平面上没有近战能力的膜法师,无限大二维平面上还有一个只有近战能力的香港记者.
你们都在整点上.每个回合你先行动,香港记者后行动.
香港记者的目标是使你被续.你的目标是让香港记者被续.
香港记者有一个属性是森破值,当他的森破值小于等于零他将立刻被续.
因为香港记者的近战能力比你高到不知道哪里去了,如果任意时刻你和香港记者位于同一个整点,你将立即被续.
人物(膜法师或香港记者)被续之后就被得罪了一下,从二维平面上消失了.
香港记者只有一种行动模式:移动,香港记者因为跑得比谁都快,一个回合可以移动两次.每次可以在上下左右四个方向中选一个移动一步.当然也可以选择不动.也就是说,一个回合内香港记者可以到达曼哈顿距离小于等于2的任意位置.
你在回合中可以在3种操作中选一种:
1.移动,你一个回合只能移动1次. 也就是说,一个回合内你可以到达曼哈顿距离小于等于1的任意位置.
2.膜.大呼”蛤蛤蛤”,消耗a点膜法值.对香港记者造成伤害.香港记者的森破值会减小,减小的量等于你与香港记者之间的欧几里得距离的平方.即,若你在(x1,y1),香港记者在(x2,y2),香港记者的森破值将减少(x1-x2)^2+(y1-y2)^2.膜法值不足a则不能膜.
3.念诗.大呼”苟利国家生死以,竹外桃花三两枝”,回复b点膜法值.
一开始你有c点膜法值.之后你的膜法值可以超过c.
香港记者有一个好,脑子转得比谁都快,会选择最优策略.
如果你会被续,输出”SIMPLE”,如果香港记者会被续,输出“NAIVE”
多组数据.
【输入格式】
第一行一个正整数T表示数据组数
第二行两个空格隔开的整数a,b,含义见【题目描述】.
接下来T行,每行描述一组数据.这T行每行为6个空格隔开的整数X1,Y1,X2,Y2,c,d.
表示你的初始坐标是(X1,Y1),香港记者的初始坐标是(X2,Y2).你一开始有c点膜法值,香港记者一开始有d点森破值.
【输出格式】
T行,一行一个字符串”SIMPLE”或者“NAIVE”.
【样例输入】
2
2 1
0 0 10 10 0 10000
0 0 10 10 0 10
【样例输出】
SIMPLE
NAIVE
【数据范围】
第1个测试点,1<=|X1-X2|+|Y1-Y2|<=6
第2个测试点,1<=|X1-X2|+|Y1-Y2|<=7
第3个测试点, 1<=|X1-X2|+|Y1-Y2|<=8
第4,5个测试点,a=0
第6,7个测试点,b=0
100%的数据,T=10^5.1<=X1,X2,Y1,Y2<=10^9
|X1-X2|<=300,|Y1-Y2|<=300
0<=a,b,c<=100