警示后人,如果你用哈希判重 WA on #2
查看原帖
警示后人,如果你用哈希判重 WA on #2
450246
Eleveslaine楼主2023/9/27 11:53

假如状态结构体包含字符矩阵和字符 lastmv,即上一步走的棋子颜色。

判重时哈希不能仅把字符矩阵当成三进制数,需要加上 lastmv。
换言之,如果字符矩阵相同,但是 lastmv 不同,这是两个不同的状态。

当然你也可以用 map<结构体>。

2023/9/27 11:53
加载中...