hdu 1077 Catching Fish 计算几何+暴力枚举

  1. 云栖社区>
  2. 博客>
  3. 正文

hdu 1077 Catching Fish 计算几何+暴力枚举

jxy 2013-05-07 09:10:00 浏览805
展开阅读全文

   简单的暴力枚举,枚举两个点在圆上,用向量法求下圆心。复杂度o(n^3),但数据量只有300


/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#define INF 1E9
using namespace std;
double X[301],Y[301];
int n,ans;
double x,y;

网友评论

登录后评论
0/500
评论
jxy
+ 关注