首页 > 代码库 > FZU2111
FZU2111
在平面上给你N个点,找出有几个锐角三角形。做法简单,先求出所有三角形个数(c n3)。开三个for循环,搜索所有三角形,是钝角或直角就减一。直接上代码吧。
#include <stdio.h> #include <math.h> int main() { __int64 n,i,j,k,sum,sum1,sum2; double a[5000],b[5000]; scanf("%I64d",&n); while(n--) { __int64 m; sum=1; sum1=1; scanf("%I64d",&m); for(i=m,j=3;j>0;j--,i--) { sum*=i; sum1*=j; } sum2=sum/sum1; for(i=1;i<=m;i++) scanf("%lf%lf",&a[i],&b[i]); for(i=1;i<=m-2;i++) for(j=i+1;j<=m-1;j++) for(k=j+1;k<=m;k++) { if((a[i]-a[j])*(a[i]-a[j])+(b[i]-b[j])*(b[i]-b[j])>=(a[i]-a[k])*(a[i]-a[k])+(b[i]-b[k])*(b[i]-b[k])+(a[j]-a[k])*(a[j]-a[k])+(b[j]-b[k])*(b[j]-b[k])) sum2--; if((a[i]-a[k])*(a[i]-a[k])+(b[i]-b[k])*(b[i]-b[k])>=(a[i]-a[j])*(a[i]-a[j])+(b[i]-b[j])*(b[i]-b[j])+(a[j]-a[k])*(a[j]-a[k])+(b[j]-b[k])*(b[j]-b[k])) sum2--; if((a[j]-a[k])*(a[j]-a[k])+(b[j]-b[k])*(b[j]-b[k])>=(a[i]-a[j])*(a[i]-a[j])+(b[i]-b[j])*(b[i]-b[j])+(a[i]-a[k])*(a[i]-a[k])+(b[i]-b[k])*(b[i]-b[k])) sum2--; } printf("%I64d\n",sum2); } return 0; }
FZU2111
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。