CodeForces 407A Triangle
来源:互联网 发布:c语言怎么ab之间求素数 编辑:程序博客网 时间:2024/06/05 02:49
太囧了。。。
最后代码中,把a/b*y1和a/b*x1改成a*y1/b和a*x1/b
大家都知道为什么。
思路是什么?
如果存在的话,其中一点肯定可以为(0,0),为什么?
因为,可以平移- -!
带码能力,不忍直视啊。!!
最后代码中,把a/b*y1和a/b*x1改成a*y1/b和a*x1/b
大家都知道为什么。
思路是什么?
如果存在的话,其中一点肯定可以为(0,0),为什么?
因为,可以平移- -!
然后枚举一个点,求另一个点就可以了。
妈蛋,越想越气愤。为什么会卡在这里。
a/b在实际中是可以为小数的,但是根据,语言中的性质,a/b应该是一个整数。低级错误能不能不犯。?
还有就是,计算几何和数论等数学,特别是计算几何的题目写的较少,所以会犯这些比较低级的错误。多写。
不能再这么错下去了。
思路没错,代码错了。- -!
代码:
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const double eps=1e-8;bool Judge(int x1,int y1,int x2,int y2){ if(x1==0||x2==0||x1==x2) return false; else if(y1==0||y2==0||y1==y2) return false; return true;}int main(){ int a,b; while(~scanf("%d%d",&a,&b)){ int i,x1,y1,x2,y2; for(i=0;i<=a;i++){ x1=i; y1=(int)sqrt(a*a-i*i); if((double)sqrt(a*a-i*i)-y1<=eps){//y1 if(b*y1%a!=0||b*x1%a!=0) continue; x2=b*y1/a;y2=b*x1/a; if(Judge(x1,y1,-x2,y2)){ printf("YES\n0 0\n%d %d\n%d %d\n",x1,y1,-x2,y2); break; } } } if(i>a) printf("NO\n"); } return 0;}
带码能力,不忍直视啊。!!
0 0
- CodeForces 407A Triangle
- CodeForces 407A Triangle
- CodeForces 407A Triangle
- CodeForces 407A Triangle
- Triangle - CodeForces 407A 水题
- CodeForces 407A-Triangle【模拟】
- codeforces Round6 A. Triangle
- codeforces 18A - Triangle
- codeforces 6A. Triangle
- codeforces 6A Triangle
- Codeforces 6A. Triangle
- CodeForces 6A - Triangle
- CodeForces 18A Triangle
- CodeForces 18A A - Triangle
- Codeforces 407 A. Triangle 【Codeforces Round #239 (Div. 1)】
- CodeForces 18A Triangle (几何)
- Mahmoud and a Triangle (CodeForces
- codeforces 407C Triangle
- Verilog学习笔记(1)-流水灯大PK
- QQ空间顶部折页撕开效果
- Struts2(传智播客笔记5)
- vcxvxcvcx
- 【iOS知识学习】_协议(delegate)和类别(category)
- CodeForces 407A Triangle
- C++ Primer Plus学习笔记之const修饰指针
- 变为回文串
- angularjs的事件 $broadcast and $emit and $on
- 自己动手写操作系统 降入ring3特权级
- day01_Servlet_ServletContext_ServletConfig
- E 字符串= =
- C/C++ string库(string.h)提供了几个字符串查找函数
- hibernate tools自动生成entity代码