首页 > 牛牛VS牛妹
开通博客写题解
头像 小毅儿
发表于 2019-10-31 11:14:34
题目描述 给你一个网格，有些点被#覆盖了不能再走，其他点是空地，现在牛牛和牛妹轮流开始将空地变成# 如果当前轮到的人操作之后左上角到右下角不存在通路了，当前操作的人就输了 通路只能是从左上角到右下角往右或者往下走的路径 牛牛先开始操作，如果双方都是绝顶聪明，输出最后谁 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 威风镰鼬
发表于 2022-03-01 11:00:46
思路 注意审题啊，操作之后没路径的那个人输，所以每个人都会把非关键的点填掉直到只留下一条路径。 然后题目保证了一开始有路径，那么我们判多余的空地数量的奇偶性即可。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragm 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 alex_liu09
发表于 2022-10-02 12:09:06
思路：统计地图中 . 的个数，再减去一条完整路径所需要的 . 的个数，即是可以删除的个数，判断奇偶即可 #include<bits/stdc++.h> using namespace std; int n,m,cnt; char c; signed main(){ cin> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”