CCF 2016-4-4游戏

code:

#include<bits/stdc++.h>
using namespace std;
#define max_n 110bool inq[max_n][max_n][4*max_n];//前两个表示位置x，y 后一个表示时间 这样的话危险格子的危险事件就可以全部标记为true；
int direction[4][2]={{-1,0},{1,0},{0,1},{0,-1}};int n,m,t;
struct Node
{int x;int y;int step;Node(int xx,int yy,int ss):x(xx),y(yy),step(ss){}
};
int main()
{cin>>n>>m>>t;//第一行第一列第n行第m列永远安全 while(t--)//输入危险方块 {int a,b,c,d;cin>>a>>b>>c>>d;for(int i=c;i<=d;i++){inq[a][b][i]=true;//危险格子对应时间全部标记为ture 即那段时间 这个格子不能走； }}queue<Node> q;q.push(Node(1,1,0));inq[1][1][0]=true;while(!q.empty()){Node now_node=q.front() ;q.pop();//抵达终点if(now_node.x==n && now_node.y==m){printf("%d",now_node.step) ;return 0;}for(int i=0;i<4;i++){int xx=now_node.x+direction[i][0],yy=now_node.y+direction[i][1];if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&!inq[xx][yy][now_node.step+1])//符合条件 加入队列{inq[xx][yy][now_node.step+1]=true;q.push(Node(xx,yy,now_node.step+1));} }}return 0;
}

CCF 2016-4-4游戏相关推荐

CCF NOI100002 取数游戏
问题链接:CCF NOI100002 取数游戏. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相 ...
CCF NOI1003 猜数游戏
问题链接:CCF NOI1003 猜数游戏. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述有一个"就是它"的猜数游戏,步骤如下:请你对任意输入的一个三位 ...
2016年主机游戏大作全方位预测
2015已经和我们正式告别,而进入2016年,按照惯例我们当然还是要来提前展望这一年里的游戏阵容,看看这当中会有多少让你感兴趣,是否会到时候忙到玩不过来,痛并快乐着来享受这场盛宴. 和一早被称为游戏大 ...
CCF 201512-2 消除类游戏 python 满分
CCF 201512-2 消除类游戏 python 满分题目叙述问题描述:略输入格式:略输出格式:略样例满分证明解题思路满分代码优化代码题目叙述问题描述:略输入格式:略输出格 ...
CCF 2016年题目题解 - Python
2016年刷题目录 2016年12月 201612-1 中间数题目链接: 代码: 易错点需注意点: 201612-2 工资计算题目链接: 代码: 易错点需注意点: 201612-3 题目链接: 代 ...
消除类游戏ccf c语言,ccf试题消除类游戏
问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
CCF 201512-2 消除类游戏
问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
2016年html5游戏报告,是寒冬还是风口？2015年HTML5游戏完整产业链报告
HTML5游戏究竟是原生手游之外的另一片蓝海,还是被资本鼓吹的美丽泡沫?想要回答这个问题,也许应该先从整个产业链上下游的各个环节看起. 第 4 页 HTML5游戏的机遇与挑战四.HTML5游戏的机遇 ...
CCF CSP 消除类游戏
问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
CCF之消除类游戏（java）
试题编号: 201512-2 试题名称: 消除类游戏时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进 ...

CCF 2016-4-4游戏

CCF 2016-4-4游戏相关推荐

最新文章

热门文章