TYVJ 1081 最近距离 解题报告

怎么讲。。纯水题吧，随便搜一下就可以了。
　　不过搜法也有很多，我第一次写的是直接求距离，因为要开平方，又是O(n^2)的复杂度，所以没超时。但是最后一个数据293ms，有点危险，看了下题解，有好方法，直接使用x^2+y^2，不开平方，毕竟就是比较距离嘛！
　　写出来的那个代码全部WA了，不知道怎么回事，好困了，明天继续写。——2011年7月6日 22:53:12

　　也不知道怎么回事，重写一次就直接AC。 有点无语的说，上代码：

#include <stdio.h>
#include <stdlib.h>
struct dot{
	int x, y;
}dot[2000];

double getdis(int a, int b)
{
	return (((double)dot[a].x) - dot[b].x) * (((double)dot[a].x) - dot[b].x) +
		(((double)dot[a].y) - dot[b].y) * (((double)dot[a].y) - dot[b].y);
}

double ans = 20000000000.0, t;
int x, y;

int main(int argc, char **argv)
{
	int i, j;
	int n;
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%d%d", &dot[i].x, &dot[i].y);
	}
	for(i = 0; i < n; i++){
		for(j = 0; j < n; j++){
			if(i == j){
				continue;
			}
			t = getdis(i, j);
			if(ans > t){
				ans = t;
				if(i > j){
					x = j, y = i;
				}else{
					x = i, y = j;
				}
			}
		}
	}
	printf("%d %d\n", x + 1, y + 1);
	return 0;
}