發表新討論
#16031: 題目的敘述


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-11-19 08:27:35
b557. 直角三角形 | From: [125.227.237.177] | 發表日期 : 2018-11-14 09:04

例如 2 3 3 4 可以構成直角三角形嗎?

看似不能，但

(2+3)  3  4 卻是可以的，

所以可以用組合的方式嗎?  

 
#16032: Re:題目的敘述


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 ：
2018-09-24 00:20:31
b557. 直角三角形 | From: [163.32.60.239] | 發表日期 : 2018-11-14 10:06

應該不行

 
#16033: Re:題目的敘述


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.53.168]
最後登入時間 ：
2024-11-23 00:27:58
b557. 直角三角形 | From: [140.113.208.181] | 發表日期 : 2018-11-14 10:55

如果邊可以透過組合構成新邊長的情況題目複雜度會一口氣提高很多

ZJ上有一題從uva翻譯的題目，雖然他是構成正方形但應該符合你提到的可以『組合邊長』的情況下詢問方法數

d375: 10364 - Square

 
ZeroJudge Forum