贪吃蛇

Time Limit:1000MS Memory Limit:65536KB
Total Submit:480 Accepted:109

Description 

相信很多人都玩过这个游戏,当然这个题目不是叫你写一个贪吃蛇游戏,而是很简单的模拟而已,为了简化规则,我们把游戏抽象为:

在H×W的格点上有一条小小的长度为1的蛇,这条蛇每次只能向上下左右四个方向移动一个单位距离。在某些格点上有营养价值不同的蘑菇,当蛇移动到含有蘑菇的点的时候,其生命力会增加相应的值。在每个时间点,其选择的方向是由函数F% 4决定的,其中F0 = 0,F1 = 1,Fn = Fn - 1 + Fn – 2 。如果蛇选择的方向会立即撞到墙,它会沿着该方向的顺时针选择第一个不会撞到墙的方向作为该时刻的方向。初始时刻是0时刻,蛇在左上角,初始生命力为0,某个点上的蘑菇在吃掉后会立刻长出来。最外一圈是墙,没有给出来。

请你输出T时刻蛇的生命力。方向对应关系为:上(0)、右(1)、下(2)、左(3).

Input 

每个文件一个测试数据:

数据的第一行三个整数H,W,T 。( 2 <= H、W<=100 ,0<=T<=1000 )

接下来H行,每行W个字符,其中‘.’表示可行走的空地,‘0’-‘9’表示价值不同的蘑菇,相应的价值分别为0-9

Output 

对于每组数据,输出一个值,表示T时刻后(含T时刻)蛇的生命力

Sample Input 

2 3 4

145

1..

Sample Output 

10

Hint:

0时刻蛇在(0,0) , 方向0,但是会出界,顺时针选择第一个不出界的方向1,生命力1

1时刻蛇在(0,1) , 方向1,生命力5

2时刻蛇在(0,2), 方向1,会出界,选择方向2,生命力10

3时刻蛇在(1,2), 方向2,会出界,选择方向3,生命力10

4时刻蛇在(1,1), 方向3,生命力10

(请多体会这个"方向"的含义)

Source

解题:我就不吐槽这题,题意真尼玛晦涩难懂

 #include <bits/stdc++.h>
using namespace std;
const int maxn = ;
char table[maxn][maxn];
int H,W,T,f[] = {,};
const int dir[][] = {-,,,,,,,-};
bool isIn(int x,int y){
return x < H && x >= && y >= && y < W;
}
int solve(){
int life = isdigit(table[][])?table[][] - '':,nowdir = ,time = ;
int x = ,y = ;
while(time < T){
int nx = x + dir[nowdir = f[time]][];
int ny = y + dir[f[time]][];
while(!isIn(nx,ny)){
nowdir++;
nx = x + dir[nowdir%][];
ny = y + dir[nowdir%][];
}
x = nx;
y = ny;
time++;
if(isdigit(table[x][y])) life += table[x][y] - '';
}
return life;
}
int main(){
for(int i = ; i < ; ++i)
f[i] = (f[i-] + f[i-])%;
while(~scanf("%d%d%d",&H,&W,&T)){
for(int i = ; i < H; ++i)
scanf("%s",table[i]);
printf("%d\n",solve());
}
return ;
}

ECNUOJ 2855 贪吃蛇的更多相关文章

  1. Android快乐贪吃蛇游戏实战项目开发教程-01项目概述与目录

    一.项目简介 贪吃蛇是一个很经典的游戏,也很适合用来学习.本教程将和大家一起做一个Android版的贪吃蛇游戏. 我已经将做好的案例上传到了应用宝,无病毒.无广告,大家可以放心下载下来把玩一下.应用宝 ...

  2. 用C++实现的贪吃蛇游戏

    我是一个C++初学者,控制台实现了一个贪吃蛇游戏. 代码如下: //"贪吃蛇游戏"V1.0 //李国良于2016年12月29日编写完成 #include <iostream& ...

  3. [LeetCode] Design Snake Game 设计贪吃蛇游戏

    Design a Snake game that is played on a device with screen size = width x height. Play the game onli ...

  4. JavaScript-简单的贪吃蛇小游戏

    实现逻辑: //获取Html中的格子(行,列) //建立数组存储所有格子(x,y) //建立数组用于存储蛇身(x,y) //生成随机坐标(x,y)的函数 //随机创建蛇身并存储到蛇身数组 //创建食物 ...

  5. juery实现贪吃蛇的游戏

    今天用juery做了一个贪吃蛇的游戏,代码比较简陋,不过作为这些天学习juery的成果,非常有成就感.另外关于代码内容如有雷同不胜荣幸. 更改了下 让头和身子的颜色不一样 这样好区分些,虽然还是不怎么 ...

  6. HTML 5 背离贪吃蛇 写成了类似于屏幕校准

    中间写了改 改了写 还是没做出自己满意的效果 ,看来自己的确不是一个走前端的料子.当然h5还是学一点好一点 具体说来 就是 在canvas 的画布中 鼠标点击后画上一个圆形 然后就有随机的在画布上面出 ...

  7. 控制台游戏引擎CGE——贪吃蛇

    今天我也来发一个控制台游戏.先看图: 缘起 LZ是一个有严重拖延症的人,表现的形式就是隔一段时间就要刷一刷博客园. 这不前几天,看到了魏大师<使用Lua脚本语言开发出高扩展性的系统...> ...

  8. 原生JS制作贪吃蛇小游戏

    感情都在代码里,来,干了!... <!doctype html> <html> <head> <meta http-equiv="Content-T ...

  9. 基于AT89C51单片机的贪吃蛇电子游戏(仿真)

    有关贪吃蛇的历史发展可以看一下这个网址,贪吃蛇最初的设计和现在并不相同..http://www.techweb.com.cn/internet/2013-02-21/1278055.shtml 该项目 ...

随机推荐

  1. C# 热敏打印机 小票打印机 打印图片

    最近一直在研究并口小票打印机打印图片问题,这也是第一次和硬件打交道,不过还好,最终成功了. 这是DEMO的窗体: 下面是打印所需要调用的代码: 因为我们这里主要是打印条形码和二维码,所以以条形码和二维 ...

  2. OSI参考模型概论

  3. System.getProperty可以获取的参数

    java.version Java 运行时环境版本 java.vendor Java 运行时环境供应商 java.vendor.url Java 供应商的 URL java.home Java 安装目 ...

  4. P1017 进制转换 (负进制转换)

    和平常的转化差不多 加多一步 如果余数 < 0, 那么余数减去除数(此时除数是负),商数加1 #include<cstdio> #define _for(i, a, b) for(i ...

  5. System.IO.IsolatedStorage 使用 IsolatedStorageFileStream 存储信息

    在C#中还有一种叫做IsolatedStorage的存储机制,他存储信息的方式类似于我们的cookie, IsolatedStorage存储独立于每一个application,换句话说我们加载多个应用 ...

  6. linux的一页是多大

    命令 getconf PAGESIZE 结果为4096,即一页=4096字节=4KB(注意是Byte,1B=8bit) 在使用mmap映射函数时,它的实际映射单位也是以页为单位的,即不过我们把MAP_ ...

  7. 3、Python字典集合

    2.3字典 字典是键值对的无序可变序列.键值之间用冒号隔开,相邻元素之间用逗号隔开,所有元素放在大括号之间{},键可以是Python中所有不可变的数据,不能用列表.元组.字典作为字典的键,键不可重复, ...

  8. less12 函数

    less .x(1) { x:11 } .x(2) { y:22 } .x(@x:1) when (default()) {z:@x} //default()表示一直为真 body{ backgrou ...

  9. Reading and writing

    A text file is a sequence of characters stored on a permanent medium like a hard drive, flash memory ...

  10. BZOJ 3223 Splay区间翻转

    思路: 区间翻转的裸题 终于tm理解splay了-- //By SiriusRen #include <cstdio> #include <cstring> #include ...