摘要：#include #include #include #include #include #include using namespace std; int nex[4][2]= { {0,1},{1,0},{0,-1},{-1,0} }; typedef struct { int x,y; } Point; int a[10][10],vis[10][10]; int pre[50];... 阅读全文

摘要：在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到边界去最短时间多少？Unfortunately, portions of the maze havecaught on fi 阅读全文

摘要：题目大意： 给你一个n*m的图，里面有草也有空地（#代表草）。现在有两个人各在一块草地点火要烧掉这些草，并且燃烧的草可以向上下左右四个方向蔓延，问最少多长时间可以将所有的草都烧完，不能全部烧完输出-1. 两个起点的BFS，感觉和求最短路差不多，依次枚举两个起点，找到步数最多的那个草地，再从每次枚举的 阅读全文

摘要：三维的BFS求最短路。 自己测试数据用的输出最后一定要注释掉，交了很多次居然一直Output Limite,居然一直都没有发现多输出了数据，被自己蠢哭。 以后一定要仔细检查输出。 阅读全文

摘要：有一个包含从1到K一共K种颜色的N×M棋盘，使得任意两个相邻的区块不能有相同的颜色（如果它们的上、下、左、右任意一边的颜色与自身颜色不同）。第i种颜色可以被使用Ci次 思路：因为n,m较小，所以可以想到搜索，一行一行的给格子上色，首先这个颜色要有剩余并且不能和上面的和左边的颜色相同。 一个重要的剪枝 阅读全文