题目描述
冰壶是被誉为“冰面上的国际象棋”,其计分规则是各自投壶,最后在大本营内,你有几个壶离圆心比对方所有壶离圆心都近就得到几分。 比如红方有两个壶,分别在坐标(1,1),(−2,1);黄方也有两个壶,分别在(1,0),(0,2)。 由于黄方的第一个壶离圆心更近,而黄方的第二个壶没有红方第一个壶近,所以最后黄方得1分,红方不得分。
现在冰墩墩每次都选择红方,它想知道它到底得了多少分?
输入格式
第一行是一个整数T(1≤T≤3000),表示样例的个数。
每个样例的第一行是一个整数n(1≤n≤16),表示冰壶的数量。 以后每行一个冰壶的信息,为三个部分,第一个是一个字符,表示冰壶的颜色(R表示红色,Y表示黄色),后面是两个整数(数值的绝对值不超过1000),表示冰壶的坐标。
输入数据保证不会出现两个壶在同一个坐标。
输出格式
依次输出每个样例的结果。结果为一行,分为两个部分,如果没有让对方得分,输出“Win”和分数,否则输出”Lose”和对方得分的分数,两者之间相隔一个空格。
样例输入
2 4 Y 1 1 R -2 1 R 1 0 Y 0 2 4 Y 1 1 R 0 1 R 1 0 Y 0 2
样例输出
Win 1 Win 2
AC代码
#include<stdio.h>
int main(){int T;scanf("%d",&T);while(T--){int k;scanf("%d",&k);int a[18]={},b[18]={};int m=0,n=0;while(k--){char s;scanf(" %c",&s);int x,y;scanf("%d%d",&x,&y);if(s=='R'){a[m]=x*x+y*y;m++;}else{b[n]=x*x+y*y;n++;} }int i,j,t;for(i=0;i<m-1;i++){for(j=i+1;j<m;j++){if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}}for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(b[i]>b[j]){t=b[i];b[i]=b[j];b[j]=t;}}}int cnt=0;if(a[0]<=b[0]){//注意等号的情况 for(i=0;i<m;i++){if(a[i]<b[0])cnt++;}printf("Win %d\n",cnt);}else{for(i=0;i<n;i++){if(b[i]<a[0])cnt++;}printf("Lose %d\n",cnt);}}
}
注意等号的情况即可,Win 0。