Newcoder 21669 牛牛VS牛妹 (博弈+思维)
链接:https://ac.nowcoder.com/acm/problem/21669
来源:牛客网
题目大意
给你一个网格,有些点被#覆盖了不能再走,其他点是空地,现在牛牛和牛妹轮流开始将空地变成#
如果当前轮到的人操作之后左上角到右下角不存在通路了,当前操作的人就输了
通路只能是从左上角到右下角往右或者往下走的路径
牛牛先开始操作,如果双方都是绝顶聪明,输出最后谁赢保证一开始给你的网格...
原创
2019-02-26 00:16:49 ·
775 阅读 ·
0 评论