#36809: 樓下的寫法是不是有點冗餘?
liaoweichen1024@gmail.com
(M_SQRT)
學校
:
新北市立新莊高級中學
編號 : 195452
來源 : [101.10.53.197]
最後登入時間 ：
2024-11-13 17:41:03
這題不用乘除法、不用浮點數、不用絕對值、更不需要算斜率。
(1) 檢查有沒有在同行同列...這還滿簡單的。
(2) 檢查斜向有沒有重疊，需要檢查斜率為1和-1兩種狀況，觀察以下兩個表格，照規律:
//x+y的結果
| 1 | 2 | 3 | 4 | |
| 1 | 2 | 3 | 4 | 5 |
| 2 | 3 | 4 | 5 | 6 |
| 3 | 4 | 5 | 6 | 7 |
| 4 | 5 | 6 | 7 | 8 |
//x-y的結果
| 1 | 2 | 3 | 4 | |
| 1 | 0 | -1 | -2 | -3 |
| 2 | 1 | 0 | -1 | -2 |
| 3 | 2 | 1 | 0 | -1 |
| 4 | 3 | 2 | 1 | 0 |
答: 斜率 1方向上重疊，x+y會相等
斜率-1方向上重疊，x-y會相等
希望這篇解題報告能幫助到你^_^
ZeroJudge Forum