题目描述
冰壶是被誉为“冰面上的国际象棋”,其计分规则是各自投壶,最后在大本营内,你有几个壶离圆心比对方所有壶离圆心都近就得到几分。 比如红方有两个壶,分别在坐标(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
解题思路:还是注意,%c 之前要留一个空格,或者 用 getchar() 读入换行。因为没有换行处理的话,每个样例输入之后换行会被 %c 读入。 剩下的看代码应该能懂。
AC代码:
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* p1, const void* p2){
return *(int *)p1 - *(int *)p2;
}
int main()
{
char color;
int T,n,x,y,cnt1,cnt2,ans;
scanf("%d",&T);
while ( T --)
{
scanf("%d",&n);
cnt1 = cnt2 = ans = 0;
int books1[20] = {0}, books2[20] = {0};
for (int i = 0; i < n; i ++)
{
scanf(" %c %d %d",&color,&x,&y);
int t = x*x + y*y;
if (color == 'R') books1[cnt1++] = t; // 冰墩墩
if (color == 'Y') books2[cnt2++] = t; // 对手
}
qsort(books1,cnt1,sizeof(books1[0]),cmp); // 从小到大排序
qsort(books2,cnt2,sizeof(books2[0]),cmp);
if (books1[0] <= books2[0]) // 如果冰墩墩最近的球比对手的近
{
for (int i = 0; i < cnt1; i ++)
{
if (books1[i] < books2[0]) ans ++;
else break;
}
printf("Win %d\n",ans);
}
else
{
for (int i = 0; i < cnt2; i ++)
{
if (books2[i] < books1[0]) ans ++;
else break;
}
printf("Lose %d\n",ans);
}
}
return 0;
}