模拟
RookieGD
游戲開發學習
展开
-
poj1573
模拟水题,题意:按照格子里对应的方向行走,看是否会离开房间,思路就是一步步走,用vis[MAXN][MAXN]看是否会进入死循环。如果进入死循环,遍在走一遍,看回到这点需要几步,并记录下来。#includeusing namespace std;const int MAXN = 12;int main(){ int step[MAXN][MAXN]; bool vis[MAXN][MA原创 2012-07-20 23:14:11 · 1219 阅读 · 0 评论 -
poj2965
又是一道模拟题,采用枚举的方法就可#includeusing 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原创 2012-07-20 23:36:11 · 420 阅读 · 0 评论 -
poj1753
模拟水题,4*4的格子,每个格子可能发生的情况有两种,用枚举的方法共有2^16种可能的情况故有如下代码:#includeusing namespace std;bool map[4][4];int min_step=10000;void init() { for (int i=0;i4;i++) for (int j=0;j4原创 2012-07-20 17:24:14 · 273 阅读 · 0 评论