ECNUOJ 2855 贪吃蛇
贪吃蛇
Time Limit:1000MS Memory Limit:65536KB
Total Submit:480 Accepted:109
Description
相信很多人都玩过这个游戏,当然这个题目不是叫你写一个贪吃蛇游戏,而是很简单的模拟而已,为了简化规则,我们把游戏抽象为:
在H×W的格点上有一条小小的长度为1的蛇,这条蛇每次只能向上下左右四个方向移动一个单位距离。在某些格点上有营养价值不同的蘑菇,当蛇移动到含有蘑菇的点的时候,其生命力会增加相应的值。在每个时间点,其选择的方向是由函数Fn % 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 贪吃蛇的更多相关文章
- Android快乐贪吃蛇游戏实战项目开发教程-01项目概述与目录
一.项目简介 贪吃蛇是一个很经典的游戏,也很适合用来学习.本教程将和大家一起做一个Android版的贪吃蛇游戏. 我已经将做好的案例上传到了应用宝,无病毒.无广告,大家可以放心下载下来把玩一下.应用宝 ...
- 用C++实现的贪吃蛇游戏
我是一个C++初学者,控制台实现了一个贪吃蛇游戏. 代码如下: //"贪吃蛇游戏"V1.0 //李国良于2016年12月29日编写完成 #include <iostream& ...
- [LeetCode] Design Snake Game 设计贪吃蛇游戏
Design a Snake game that is played on a device with screen size = width x height. Play the game onli ...
- JavaScript-简单的贪吃蛇小游戏
实现逻辑: //获取Html中的格子(行,列) //建立数组存储所有格子(x,y) //建立数组用于存储蛇身(x,y) //生成随机坐标(x,y)的函数 //随机创建蛇身并存储到蛇身数组 //创建食物 ...
- juery实现贪吃蛇的游戏
今天用juery做了一个贪吃蛇的游戏,代码比较简陋,不过作为这些天学习juery的成果,非常有成就感.另外关于代码内容如有雷同不胜荣幸. 更改了下 让头和身子的颜色不一样 这样好区分些,虽然还是不怎么 ...
- HTML 5 背离贪吃蛇 写成了类似于屏幕校准
中间写了改 改了写 还是没做出自己满意的效果 ,看来自己的确不是一个走前端的料子.当然h5还是学一点好一点 具体说来 就是 在canvas 的画布中 鼠标点击后画上一个圆形 然后就有随机的在画布上面出 ...
- 控制台游戏引擎CGE——贪吃蛇
今天我也来发一个控制台游戏.先看图: 缘起 LZ是一个有严重拖延症的人,表现的形式就是隔一段时间就要刷一刷博客园. 这不前几天,看到了魏大师<使用Lua脚本语言开发出高扩展性的系统...> ...
- 原生JS制作贪吃蛇小游戏
感情都在代码里,来,干了!... <!doctype html> <html> <head> <meta http-equiv="Content-T ...
- 基于AT89C51单片机的贪吃蛇电子游戏(仿真)
有关贪吃蛇的历史发展可以看一下这个网址,贪吃蛇最初的设计和现在并不相同..http://www.techweb.com.cn/internet/2013-02-21/1278055.shtml 该项目 ...
随机推荐
- HttpWebRequest WebExcepton: The remote server returned an error: (407) Proxy Authentication Required.
1. Supply the credentials of the Currently Logged on User to the Proxy object similar to this: // Be ...
- 理解ZBrush中的笔触
笔触主要配合笔刷来使用,同样的笔刷搭配不同的笔触可以绘制出各种不同的效果.简言之,ZBrush 4R8就是提供了各种各样的笔触效果,例如,有模拟连贯笔触的效果,也有模拟喷枪喷洒的笔触效果. 下面简单认 ...
- Github上值得关注的前端项目-转自好友trigkit4
http://microjs.com/# 该网站的资源都托管到了github,microjs.com是一个可以让你选择微型的js类库的网站,该网站里的js库都是压缩后不大于5KB的,非常实用 http ...
- new 一个对象的时候发生了什么
// 资料一: 摘抄自js高级程序设计(第三版)145页: 要创建Person的新实例,必须使用new操作符.以这种方式调用构造函数实际上会经历以下4个步骤: (1)创建一个新对象: (2)将构造函数 ...
- Vue 基础篇
Vue 基础篇 一.框架与库的区别 JQ库->DOM(DOM操作) + Ajax请求 art-template库->模板引擎 框架 -> 全方位.功能齐全 简易的DOM体验 + 发请 ...
- Markdown语法简记
目录 一.标题 1. 六个级别的标题 2. 主.副两级标题 二.根据标题生成文档结构大纲 三.字体 1. 斜体 2. 粗体 3. 倾斜加粗 4. 行首缩进 5. 删除线 四.引用块 五.代码块 1. ...
- sort排序到底怎么排序
sort()方法 sort() 方法在适当的位置对数组的元素进行排序,并返回数组. <!DOCTYPE html> <html> <head> <meta c ...
- 精品JS代码收藏大全
1. oncontextmenu="window.event.returnvalue=false" 将彻底屏蔽鼠标右键 <table border oncontextmenu ...
- C内存管理一 概述
我们写了这么多年的程序猿.可能理论方面还比不上大学生.有人 "嘘"我了,假设有能回答下面几个问题的同学请举手: 1.面试常常遇到:同学请说说堆栈的差别? 2.同学请说说一个函数在堆 ...
- less13 颜色值函数
//通过十进制红色,绿色,蓝色三种值 (RGB) 创建不透明的颜色对象. div{ background: rgb(255,0,0); background: rgb(100%,0%,0%); } / ...