deerly_的博客

这个题是一个很简单的bfs，但是与之前的不同是它需要记录路径，哈哈哈哈哈哈哈哈想了一下午终于会记录了好开心~ Problem Description 给你一个5*5的二维数组，表示一个迷宫，0可以走，1不可以走，问你从左上角到右下角，最短的路径，保证数据有唯一的解。 #include <cstdio> #include <queue> #include <cstring>using names

Coconuts HDU - 5925 (bfs + 离散化） 题目链接：https://cn.vjudge.net/contest/221692#problem/D 题目大意：就是有r*c的方阵 上面都是白的 其中有n个黑色的点 ，问你黑色的点把白色的点分成了几个部分，每个部分的点有多少。 input: 2 3 3 2 1 2 2 1 3 3 1 2 2 output: ...