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

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

为了解决这个问题,我们需要模拟国际象棋棋盘上的移动和转向操作,更新棋盘的状态并输出最终结果。我们将按照以下步骤进行:

方法思路

  • 读取输入:首先读取棋盘的初始状态,找到初始位置和方向。
  • 处理操作:逐个处理每个操作,包括移动和转向。
    • 移动操作:按当前方向移动若干步,推动任何遇到的小棋子。
    • 转向操作:改变当前方向,根据转向类型(左、右、后)更新方向索引。
  • 输出结果:处理完所有操作后,输出最终棋盘状态。
  • 解决代码

    #include 
    #include
    #include
    using namespace std;int dirs[5][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}, {0, 0}}; // 方向向量,索引0到4int kay(char c) { if (c == '^') return 1; if (c == '<') return 2; if (c == '>') return 4; if (c == 'v') return 3; return 0;}char key(int idx) { if (idx == 1) return '^'; if (idx == 2) return '<'; if (idx == 3) return 'v'; if (idx == 4) return '>'; return ' ';}void move(int steps, int &dir) { int dx = dirs[dir][0], dy = dirs[dir][1]; for (int i = 0; i < steps; ++i) { if (i > 0 && !check(x + dx, y + dy)) break; // 提前终止 if (!check(x, y)) break; // 超出棋盘 if (a[x][y] != '.') { int cnt = 0; while (true) { int nx = x + dx, ny = y + dy; if (!check(nx, ny)) break; if (a[nx][ny] != '.') { // 推动棋子 char t = a[nx][ny]; a[nx][ny] = a[x][y]; a[x][y] = t; x = nx; y = ny; cnt++; } else { break; } } steps -= cnt; if (steps <= 0) break; } else { x += dx; y += dy; if (!check(x, y)) break; } }}bool check(int x, int y) { return (x >= 1 && x <= 8 && y >= 1 && y <= 8);}int main() { a[1][1] = '\0'; // 初始化为非打印字符 for (int i = 1; i <= 8; ++i) { string line; do { line = string(8, ' '); getline(cin, line); } while (line.find('.') == string::npos); // 确保读入完整行 for (int j = 1; j <= 8; ++j) { a[i][j] = line[j-1]; } } int x, y, dir; bool found = false; for (int i = 1; i <= 8; ++i) { for (int j = 1; j <= 8; ++j) { if (a[i][j] == '^' || a[i][j] == '<' || a[i][j] == '>' || a[i][j] == 'v') { x = i; y = j; dir = kay(a[i][j]); found = true; break; } } if (found) break; } string s; while (true) { cin >> s; if (s == "#") break; if (s == "move") { int k; do { k = 0; string numStr; do { numStr += ' '; getline(cin, numStr); } while (numStr.find('#') == string::npos); // 确保读入完整数值 k = stoi(numStr); } while (k <= 0); move(k, dir); } else { if (s == "left") dir = (dir + 1) % 4; else if (s == "right") dir = (dir - 1 + 4) % 4; else if (s == "back") dir = (dir + 2) % 4; } } for (int i = 1; i <= 8; ++i) { for (int j = 1; j <= 8; ++j) { cout << a[i][j]; } cout << endl; }}

    代码解释

  • 读取输入:读取棋盘状态,确定初始位置和方向。
  • 处理操作
    • 移动:按当前方向移动若干步,遇到棋子时将其推动。
    • 转向:根据操作类型更新当前方向。
  • 输出结果:打印处理完后的棋盘状态。
  • 该方法确保了棋盘的更新和推动逻辑的正确性,处理了所有可能的转向和移动情况。

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

    你可能感兴趣的文章
    nginx负载均衡的五种算法
    查看>>
    Nginx运维与实战(二)-Https配置
    查看>>
    Nginx配置ssl实现https
    查看>>
    Nginx配置TCP代理指南
    查看>>
    Nginx配置——不记录指定文件类型日志
    查看>>
    Nginx配置代理解决本地html进行ajax请求接口跨域问题
    查看>>
    Nginx配置参数中文说明
    查看>>
    Nginx配置好ssl,但$_SERVER[‘HTTPS‘]取不到值
    查看>>
    Nginx配置如何一键生成
    查看>>
    Nginx配置实例-负载均衡实例:平均访问多台服务器
    查看>>
    NHibernate学习[1]
    查看>>
    NIFI1.21.0_Mysql到Mysql增量CDC同步中_日期类型_以及null数据同步处理补充---大数据之Nifi工作笔记0057
    查看>>
    NIFI1.21.0_NIFI和hadoop蹦了_200G集群磁盘又满了_Jps看不到进程了_Unable to write in /tmp. Aborting----大数据之Nifi工作笔记0052
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表多表增量同步_增删改数据分发及删除数据实时同步_通过分页解决变更记录过大问题_02----大数据之Nifi工作笔记0054
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置binlog_使用处理器抓取binlog数据_实际操作01---大数据之Nifi工作笔记0040
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_实现数据插入数据到目标数据库_实际操作03---大数据之Nifi工作笔记0042
    查看>>
    NIFI同步MySql数据_到SqlServer_错误_驱动程序无法通过使用安全套接字层(SSL)加密与SQL Server_Navicat连接SqlServer---大数据之Nifi工作笔记0047
    查看>>
    Nifi同步过程中报错create_time字段找不到_实际目标表和源表中没有这个字段---大数据之Nifi工作笔记0066
    查看>>
    NIFI大数据进阶_离线同步MySql数据到HDFS_02_实际操作_splitjson处理器_puthdfs处理器_querydatabasetable处理器---大数据之Nifi工作笔记0030
    查看>>
    NIFI大数据进阶_连接与关系_设置数据流负载均衡_设置背压_设置展现弯曲_介绍以及实际操作---大数据之Nifi工作笔记0027
    查看>>