博客
关于我
【luogu2033】【模拟】Chessboard Dance
阅读量:319 次
发布时间:2019-03-04

本文共 2334 字,大约阅读时间需要 7 分钟。

题目描述

在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后,棋盘的状态。

操作有四种,描述如下:

move n n是非负整数,表示你按目前所在方向前进n步,如果即将走出棋盘,则停止。如果面前有棋子,则将其向前推一步。

turn left 向左转90度

turn right 向右转90度

turn back 向后转

输入格式

输入前8行,每行8个字符,给出棋盘状态。“.”表示该格为空,字母表示棋子,不同字母表示不同的棋子。你所在位置用“^”、“<”、“>”、“v”四个字母中一个表示,分别表示你的方向上、左、右、下。

接下来有若干行,每行一个操作。以“#”结束。操作数不超过1000个。

输出格式

输出8行,每行8个字符,表示经过一系列操作后棋盘和你的状态。表示方法同输入。

输入输出样例
输入 #1
......bA.....^..................................................move 2turn rightmove 1#
输出 #1
......>b........................................................

解题思路

纯模拟,在处理转弯的时候需要小注意一下,因为棋盘只有8x8,所以推棋子时暴力推就好了


Code

#include 
#include
#include
using namespace std;const int way[5][2] = { { 0, 0}, { -1, 0}, { 0, -1}, { 1, 0}, { 0, 1}};//方向int x, y, z, k;char a[10][10], c, t;string s;bool check (int x, int y){ //判断是否超界 return (x > 0 && x <= 8 && y > 0 && y <= 8);}bool checka (char c){ //判断是不是字母 return (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z');}int kay (char c){ //由于没用map,所以就把字符方向转成数字方向下标 if (c == '^') return 1; if (c == '<') return 2; if (c == 'v') return 3; if (c == '>') return 4; return 0; }char key (int x){ //在棋盘中要把数字方向转成字符方向 if (x == 1) return '^'; if (x == 2) return '<'; if (x == 3) return 'v'; if (x == 4) return '>';}void move (int s, int z){ while (check (x + way[z][0], y + way[z][1]) && (s--)) { a[x][y] = '.'; x += way[z][0], y += way[z][1];//往前走 if (checka (a[x][y]))//如果碰到了棋子 { int xx = x, yy = y, c = a[xx][yy]; while (check (xx + way[z][0], yy + way[z][1]) && checka (c))//暴力往前推 { xx += way[z][0], yy += way[z][1]; t = a[xx][yy], a[xx][yy] = c, c = t; } } } a[x][y] = key(z);}int main(){ for (int i = 1; i <= 8; i++) for (int j = 1; j <= 8; j++) { cin >> a[i][j]; if (kay (a[i][j])) { x = i, y = j; z = kay(a[i][j]); } } cin >> s; while (s != "#") { if (s == "move") { scanf ("%d", &k); move(k, z); }else { cin >> s; if (s == "left") { z++; if (z == 5) z = 1; a[x][y] = key(z); }else if (s == "right") { z--; if (z == 0) z = 4; a[x][y] = key(z); }else { z--; if (z == 0) z = 4; z--; if (z == 0) z = 4; a[x][y] = key(z); } } cin >> s; } for (int i = 1; i <= 8; i++) { for (int j = 1; j <= 8; j++) printf ("%c", a[i][j]); printf ("\n"); }}

转载地址:http://wuiq.baihongyu.com/

你可能感兴趣的文章
mysql查询总成绩的前3名学生信息
查看>>
mysql查询慢排查
查看>>
MySQL查询报错ERROR:No query specified
查看>>
mysql查询数据库储存数据的占用容量大小
查看>>
MySQL查询数据库所有表名及其注释
查看>>
MySQL查询数据表中数据记录(包括多表查询)
查看>>
MySQL查询结果排序
查看>>
MYSQL查询语句优化
查看>>
mysql查询语句能否让一个字段不显示出来_天天写order by,你知道Mysql底层执行原理吗?
查看>>
MySQL查询语句:揭秘专家秘籍,让你秒变数据库达人!
查看>>
mysql查询超时对PHP执行的影响
查看>>
mysql查询输出到excel文件_如何保存mysql查询输出到excel或.txt文件?
查看>>
mysql查询过程
查看>>
MySQL模拟Oracle序列sequence
查看>>
Mysql模糊查询like效率,以及更高效的写法
查看>>
MySQL死锁套路:一次诡异的批量插入死锁问题分析
查看>>
Mysql死锁问题Deadlock found when trying to get lock;try restarting transaction
查看>>
mysql每个数据库的最大连接数_MySQL数据库最大连接数
查看>>
Mysql流程控制结构,if函数、case结构、if结构、循环结构
查看>>
mysql添加外网访问权限
查看>>