首页 > TAG信息列表 > NC208246
NC208246 胖胖的牛牛 优先队列+bfs 或 拆点法
链接:https://ac.nowcoder.com/acm/problem/208246来源:牛客网 题目描述 每逢佳节胖三斤,牛牛在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上,所以他很讨厌拐弯。给你一个N*N(2≤N≤100)的方格中,‘x’表示障碍,‘.’表示没有障碍(可以走),牛牛可以从一个格子走NC208246 胖胖的牛牛 优先队列+bfs 或 拆点法
链接:https://ac.nowcoder.com/acm/problem/208246来源:牛客网 题目描述 每逢佳节胖三斤,牛牛在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上,所以他很讨厌拐弯。给你一个N*N(2≤N≤100)的方格中,‘x’表示障碍,‘.’表示没有障碍(可以走),牛牛可以从一个格子走