首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu4101专题
HDU4101 Ali and Baba (bfs+dfs+博弈)
题意: Ali 和Baba玩游戏,游戏是在给出的一个n*m的图中,有且仅有一个宝藏(-1)表示,图中其他位置可能是空地(0表示),也可能是石头(石头的HP用一个正数表示)。二人轮流,每次游戏开始都是Ali先手,选手可以攻击石头,每次可以让石头HP减少一。问Ali是否可以胜利。 开始时,直接BFS 宝藏能扩展的最大的面积,因为面对都是1包围的-1 ,这个是必败态。但是WA了;然后想了很久,想到,可
阅读更多...
HDU4101-很好的BFS题目(虽然结果是判断输赢)
题目:题目链接 题意:题目的意思就是说两个人轮流玩游戏,给你一张地图,这个地图中间有一点-1代表宝藏,Ali and Baba轮流走 路,如果某一个人能够直接走到宝藏的话,那么他就赢了。地图上其它的点0代表空地,数字代表当前地点的石子当 某一人拿石子的时候,他只能拿走一颗。问你谁最后能拿到宝藏; 分析:宝藏位于-1的位置,那么如果Ali一开始的时候就可以通过外围的某一点的
阅读更多...