"題目輸入座標 ( 三個 unsigned long long ) x, y, z ( 三數中的最小值與其他兩數的差為完全平方數 )"
在這我們不仿設 a<=b<=c;
我參考一個可以AC的解法
輸出b+c-a
但是 a=8,b=9,c=12;
答案應為 17 (以此可以AC的解法答案為13)
這符合題目敘述但AC的解法卻不一定正確
以下逆推 (假設b+c-a為正確解):
設 b - a = x*x , c-a =y*y (x,y 屬於正整數or零)
(a2+b2+c2)0.5 = b+c-a
a2+b2+c2 = (b+c-a)2
b*c - a*c - a*b = 0
(x2+a)(y2+a) = a*(x2+a) + a*(y2+a)
x2*y2=a2
a = x*y
也就是說
如果 a!=x*y
那 b+c-a 的解法就會錯誤
請增加題目敘述 or 增強測資
"題目輸入座標 ( 三個 unsigned long long ) x, y, z ( 三數中的最小值與其他兩數的差為完全平方數 )"
在這我們不仿設 a<=b<=c;
我參考一個可以AC的解法
輸出b+c-a
但是 a=8,b=9,c=12;
答案應為 17 (以此可以AC的解法答案為13)
這符合題目敘述但AC的解法卻不一定正確
以下逆推 (假設b+c-a為正確解):
設 b - a = x*x , c-a =y*y (x,y 屬於正整數or零)
(a2+b2+c2)0.5 = b+c-a
a2+b2+c2 = (b+c-a)2
b*c - a*c - a*b = 0
(x2+a)(y2+a) = a*(x2+a) + a*(y2+a)
x2*y2=a2
a = x*y
也就是說
如果 a!=x*y
那 b+c-a 的解法就會錯誤
請增加題目敘述 or 增強測資
我也是这样觉得
我用勾股推的
ans=sqrt(a*a+b*b+c*c)
扔进去就错了 谁能给我解释一下
WA第五行
我也是这样觉得
我用勾股推的
ans=sqrt(a*a+b*b+c*c)
扔进去就错了 谁能给我解释一下
WA第五行
請考慮範圍
"題目輸入座標 ( 三個 unsigned long long ) x, y, z ( 三數中的最小值與其他兩數的差為完全平方數 )"
在這我們不仿設 a<=b<=c;
我參考一個可以AC的解法
輸出b+c-a
但是 a=8,b=9,c=12;
答案應為 17 (以此可以AC的解法答案為13)
這符合題目敘述但AC的解法卻不一定正確
以下逆推 (假設b+c-a為正確解):
設 b - a = x*x , c-a =y*y (x,y 屬於正整數or零)
(a2+b2+c2)0.5 = b+c-a
a2+b2+c2 = (b+c-a)2
b*c - a*c - a*b = 0
(x2+a)(y2+a) = a*(x2+a) + a*(y2+a)
x2*y2=a2
a = x*y
也就是說
如果 a!=x*y
那 b+c-a 的解法就會錯誤
請增加題目敘述 or 增強測資
"題目輸入座標 ( 三個 unsigned long long ) x, y, z ( 三數中的最小值與其他兩數的差為完全平方數 )"
在這我們不仿設 a<=b<=c;
我參考一個可以AC的解法
輸出b+c-a
但是 a=8,b=9,c=12;
答案應為 17 (以此可以AC的解法答案為13)
這符合題目敘述但AC的解法卻不一定正確
以下逆推 (假設b+c-a為正確解):
設 b - a = x*x , c-a =y*y (x,y 屬於正整數or零)
(a2+b2+c2)0.5 = b+c-a
a2+b2+c2 = (b+c-a)2
b*c - a*c - a*b = 0
(x2+a)(y2+a) = a*(x2+a) + a*(y2+a)
x2*y2=a2
a = x*y
也就是說
如果 a!=x*y
那 b+c-a 的解法就會錯誤
請增加題目敘述 or 增強測資