rookie_Algo的专栏

模拟水题，题意：按照格子里对应的方向行走，看是否会离开房间，思路就是一步步走，用vis[MAXN][MAXN]看是否会进入死循环。如果进入死循环，遍在走一遍，看回到这点需要几步，并记录下来。#include using namespace std; const int MAXN = 12; int main() { int step[MAXN][MAXN]; bool vis[MAXN][MA

又是一道模拟题，采用枚举的方法就可 #include using namespace std; int i,j,Maze[4][4],min_step; void change(int i,int j) { for(int t=0;t<4;t++) Maze[i][t]++; for(int t=0;t<4;t++) Maze[t][j]++; Maze[i][j]--; } vo

模拟水题，4*4的格子，每个格子可能发生的情况有两种，用枚举的方法共有2^16种可能的情况 故有如下代码： #include using namespace std; bool map[4][4]; int min_step=10000; void init() { for (int i=0;i4;i++) for (int j=0;j4