作者sophialiege (drugs don't work)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Mon Nov 8 20:51:54 2004
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