Re: Judge 事務雜記
看板ACMCLUB作者sophialiege (drugs don't work)時間21年前 (2004/11/08 20:46)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/49 (看更多)
D那一題其實就只有不到1,000,000的盤面,沒有可能跑這麼久吧?
我的encode方式就是
[01][02][03][04]
[05][06][07][08]
[09][10][11][12]
[13][14][15][16]
然後用一個unsigned int 32bits表示
前16bits表示黑的4子所在位置,在就set不在就unset
後16bits表示白的4子..
找盤面是否用過用hash的
主要流程是BFS
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 2 之 49 篇)：