【接近直角三角形的三角形】CodeForce 18A —

题目来源：

这个题是个暴搜，要求先判断是不是直角三角形，然后再判断是否是接近直角三角形的三角形，方法是各边坐标加一或减一，如果能够凑成直角三角形，那么就是近似直角的三角形。输入输出也挺顺，记住用勾股定理进行判断。本来还担心卡精度的，但是pow一下子就过了，看来可能是我想多了。

其实ACM中适当用用GOTO也是可以的。。。。= =:

#include <iostream>
#include <cmath>
using namespace std;class point
{public:int x;int y;
};point p[3];bool isrighttr()
{int a,b,c;a=pow((p[0].x-p[1].x),2.0)+pow((p[0].y-p[1].y),2.0);b=pow((p[1].x-p[2].x),2.0)+pow((p[1].y-p[2].y),2.0);c=pow((p[2].x-p[0].x),2.0)+pow((p[2].y-p[0].y),2.0);if(a==0||b==0||c==0)return false;if(a+b==c||a+c==b||b+c==a)return true;elsereturn false;
}int main()
{for(int i=0;i<3;i++)cin>>p[i].x>>p[i].y;if(isrighttr()){cout<<"RIGHT"<<endl;goto over;}else{int pos=0;for(int i=0;i<3;i++)//暴搜 {for(int j=-1;j<2;j++){p[i].x+=j;if(isrighttr())pos=1;p[i].x-=j;//复原 p[i].y+=j;if(isrighttr())pos=1;p[i].y-=j;}}if(pos==1){cout<<"ALMOST"<<endl;goto over;}else{cout<<"NEITHER"<<endl;}}over:return 0;
}

【接近直角三角形的三角形】CodeForce 18A ——Triangle相关推荐

帕斯卡三角形(Pascal's triangle)
// The following code is compiled on VC2005 // #include "stdafx.h" /*--------------------- ...
69 三角形计数（Triangle Count）
文章目录 1 题目 2 解决方案 2.1 思路 2.2 时间复杂度 2.3 空间复杂度 3 源码 1 题目题目:三角形计数(Triangle Count) 描述:给定一个整数数组,在该数组中,寻找三 ...
定义并实现一个三角形类（Triangle），其三个边长（edge1, edge2, edge3）为其属性，包含判断其是否为三角形（isTriangle）、计算周长（calPerimeter）及计算面积
package monster.zf.Test; /*** 定义并实现一个三角形类(Triangle),其三个边长(edge1, edge2, edge3)* 为其属性,包含判断其是否为三角形(isT ...
关于谢尔宾斯基三角形（Sierpinski triangle）的讲解
谢尔宾斯基三角形(Sierpinski triangle)是一种分形,由波兰数学家谢尔宾斯基在1915年提出.它是自相似集的例子.它的豪斯多夫维是log(3)/log(2) ≈ 1.585. 谢尔宾斯 ...
分形之拆分三角形（Split Triangle）
前面讲了谢尔宾斯基三角形,它是不停地将一个三角形拆分三个与之相似的三角形.这一节给大家展示的图形是将一个等腰钝角三角形不停地拆分两个与之相似的三角形. 核心代码: static void SplitT ...
直角三角形面积Java_怎么用Java计算三角形的周长和面积
展开全部 package image; public class Triangle { /** * 等腰 */ public static final int ISOSCELES = 1; /** * ...
CSS中左上朝向三角形(Top-Left Triangle)的几种制作方式
今天我们介绍几种,用css实现左上朝向三角形(Top-Left Triangle)的写法. 示意图(以宽高各60px为例): 这种三角形,一般可以用来做"对话框"类型图形的左下小脚 ...
设计如下类: 1) 建立一个Point类，表示平面中的一个点；建立一个Line类，表示平面中的一条线端，内含两个Point类的对象；建立Triangle类，表示一个三角形
设计如下类: 1) 建立一个Point类,表示平面中的一个点:建立一个Line类,表示平面中的一条线端, 内含两个Point类的对象:建立Triangle类,表示一个三角形,内含三个L ...
学习Jonathan Shewchuk的Triangle：分治法中三角形的几何信息和拓扑信息的操作
介绍想必研究网格细分技术的同学们不会不知道Jonathan Richard Shewchuk,凭借作品Triangle获得了2003年数值计算软件威尔金森奖.先拿下他的图来镇下楼(图片出自:点击打开 ...

【接近直角三角形的三角形】CodeForce 18A ——Triangle

【接近直角三角形的三角形】CodeForce 18A ——Triangle相关推荐

最新文章

热门文章