xtu oj 1475 冰墩墩和冰壶

题目描述

冰壶是被誉为“冰面上的国际象棋”，其计分规则是各自投壶，最后在大本营内，你有几个壶离圆心比对方所有壶离圆心都近就得到几分。 比如红方有两个壶，分别在坐标(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。