?? 1964.cpp
字號(hào):
/* This Code is Submitted by wywcgs for Problem 1964 on 2006-08-09 at 10:18:20 */
#include <cstdio>
#include <cmath>
const int V = 200;
int main()
{
int t, T, i, j;
double x[3], y[3], e[3], d[3];
scanf("%d", &T);
for(t = 0; t < T; t++) {
for(i = 0; i < 3; i++) scanf("%lf %lf", &x[i], &y[i]);
for(i = 0; i < 3; i++) e[i] = hypot(x[i]-x[(i+1)%3], y[i]-y[(i+1)%3]);
for(i = 0; i < 3; i++) {
double a = e[(i+1)%3], b = e[(i+2)%3], c = e[i];
double cosd = (a*a+b*b-c*c)/(2*a*b);
d[i] = 2*acos(cosd);
}
for(i = 3; i <= V; i++) {
double sd = 2*M_PI/i;
int cv = 0;
for(j = 0; j < 3; j++) cv += (int)(d[j]/sd+1e-5);
if(cv == i) break;
}
printf("%d\n", i);
}
return 0;
}
?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -