首页 > ACM题库 > HDU-杭电 > hdu 2039 三角形-计算几何-[解题报告]C++
2013
12-26

hdu 2039 三角形-计算几何-[解题报告]C++

三角形

问题描述 :

给定三条边,请你判断一下能不能组成一个三角形。

输入:

输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;

输出:

输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;

样例输入:

2
1 2 3
2 2 2

样例输出:

NO
YES

#include <stdio.h>
int main(void)
{
	int n;
	double a, b, c;

	scanf("%d", &n);
	while (n-- && scanf("%lf%lf%lf", &a, &b, &c))
		puts(a + b > c && a + c > b && b + c > a ? "YES" : "NO");

	return 0;
}

 


  1. 网站做得很好看,内容也多,全。前段时间在博客园里看到有人说:网页的好坏看字体。觉得微软雅黑的字体很好看,然后现在这个网站也用的这个字体!nice!

  2. for(int i=1; i<=m; i++){
    for(int j=1; j<=n; j++){
    dp = dp [j-1] + 1;
    if(s1.charAt(i-1) == s3.charAt(i+j-1))
    dp = dp[i-1] + 1;
    if(s2.charAt(j-1) == s3.charAt(i+j-1))
    dp = Math.max(dp [j - 1] + 1, dp );
    }
    }
    这里的代码似乎有点问题? dp(i)(j) = dp(i)(j-1) + 1;这个例子System.out.println(ils.isInterleave("aa","dbbca", "aadbbcb"));返回的应该是false

  3. 我还有个问题想请教一下,就是感觉对于新手来说,递归理解起来有些困难,不知有没有什么好的方法或者什么好的建议?