http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1317. 三角板(沈添笑)
时间限制:2.0s   内存限制:256.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  zz有一副神奇的三角板,三角板有两种形状:宽的(Wide)和窄的(Narrow)。三角板都是等腰三角形,宽的三角板底边为高的两倍,窄的三角板底边和高相等。
  zz要把n个三角板依次放在桌面上。桌面可以抽象为一根数轴,zz把第i个三角板的底边置于数轴上(y坐标为0),它的顶点坐标为(xi,yi),那么,根据三角板的形状,就可以得到另外两个点的坐标了。
  每放完一个三角板,zz就会数一遍,目前看得到几个三角板的顶点,如果顶点在其他三角板内(包括边界),zz是看不见的。并且,当摆放第i个三角板时,如果(xi,yi)已经位于某三角板内,zz认为,这个三角板是放不下的,他便不会放入该三角板。
  然而zz的三角板实在太多了,你能帮帮他吗?
输入格式
  输入的第一行包含一个整数n。接下来n行表述每个三角板,第i行包含两个整数xi,yi和一个字符’W’(代表宽的三角板)或’N’(代表窄的三角板)(不包含引号)。
输出格式
  输出n行。若是第i个三角板能放得下,则输出一个整数,代表放入第i个三角板后看得见几个顶点;否则输出字符串”FAIL”(都为大写字母,不包含引号)
样例输入
3
0 1 W
0 2 N
0 1 W
样例输出
1
1
FAIL
数据规模和约定
  30%的数据满足:n≤1000
  70%的数据满足:n≤40000
  100%的数据满足:1≤n≤100000、-10^9≤xi≤10^9、1≤yi≤10^9