#20915: 兩種解法


wj654cj86 (屠屠)

學校 : 明志科技大學
編號 : 43055
來源 : [36.231.26.238]
最後登入時間 :
2024-03-25 21:36:43
d341. 11210 - Chinese Mahjong -- UVa11210 | From: [1.163.83.138] | 發表日期 : 2020-03-19 13:31

第一種

麻將基本胡牌不外乎就是 邊張、中洞、單吊、對倒

也就是用dfs湊出刻子、順子、將眼

如果湊完之後沒有湊將眼必定聽單吊

如果湊完之後有湊將眼就是判定是邊張、中洞、對倒

如果剩餘兩張無法湊出來就代表是錯誤的要換下一個狀況

因為用dfs掃描聽多面的牌型一樣可以掃出來

所以不用擔心三邊張(23456聽147)或是三單吊(1234567聽147)這類牌型會掃不出來

第二種

麻將胡牌後必定是4個面子(刻子、順子)和一對將眼

所以將34種牌只要沒滿4張的各拿一張來湊湊看能不能弄出4個面子和一對將眼

能湊出來就代表可以胡這張牌

 
ZeroJudge Forum