407a专题

CodeForces 407A Triangle

题意: 一个直角三角形所有点都在二维平面整点上  其中两条边长度分别为a和b  且没有任何一条边与坐标轴平行  问  这样的三角形存不存在  如果存在输出一组坐标 思路: 可以设解存在  然后先固定(0,0)这个点  这样就可以求出所有满足边长是a和b的(x,y)坐标分别放在两个数组里 注意只枚举第一、二象限即可  要不还要防止三点共线 枚举a和b的所有解  如果这确定的三个点满足

CodeForces 407A Triangle

太囧了。。。 最后代码中,把a/b*y1和a/b*x1改成a*y1/b和a*x1/b 大家都知道为什么。 思路是什么? 如果存在的话,其中一点肯定可以为(0,0),为什么? 因为,可以平移- -! 然后枚举一个点,求另一个点就可以了。 妈蛋,越想越气愤。为什么会卡在这里。 a/b在实际中是可以为小数的,但是根据,语言中的性质,a/b应该是一个整数。低级错误能不能不犯。? 还有就是,计算几