摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4101 一看之下以为是博弈，后来分析才知道只是搜索题。 首先，我们需要从值为-1的位置由内向外搜索一次，标记出包围-1并且值不为0的最近一圈区域（这个临界区域记为A，那么A区域一旦在某个缺口打破，那么就可以定胜负了），如果发现此次搜索出了边界，那么肯定是Ali赢，否则进行以下步骤：从外围开始由外向内搜索，如果遇到非A区域的石头，总计和ans加上当前位置的HP，如果遇到的是A区域的石头，总计和ans加上当前位置HP-1（必须要留下一个HP，否则对方就赢了），最后求得的ans也就是Ali能够实施... 阅读全文
