🎮 华容道数组实现

本贴最后更新于 3096 天前,其中的信息可能已经时过境迁
import java.util.Scanner; /** * Created by Zephyr on 2016/12/29. */ public class HuaRongMap{ private static int[][] map={ {211,401,402,241}, {213,403,404,243}, {221,311,312,251}, {223,111,121,253}, {131,000,000,141} }; private static final int width=4; private static final int height=5; private static int direction=1;//1,2,3,4,上下左右 public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(true){ click(sc.nextInt()); if(map[4][1]==403){ System.out.println("You win!"); }else{ printMap(); } } } public static void click(int grid){ if(grid==0) return; int pos=getPosition(grid); direction = grid%10; checkMove(grid); } public static boolean checkMove(int grid){ //根据不同种类的方格检查当前方向是否可以移动 //是则按照当前方向移动,否则修改方向 //4(类型)*4(方向) int i=0,i1=0,i2=0,i3=0; int j=0,j1=0,j2=0,j3=0; switch(grid/100*10+direction) { case 11: i = getPosition(grid) / 10; j = getPosition(grid) % 10; if (i - 1 >= 0 && map[i - 1][j] == 0) { map[i - 1][j] = map[i][j]; map[i][j] = 0; return true; } else { return false; } case 12: i = getPosition(grid/10*10+1) / 10; j = getPosition(grid/10*10+1) % 10; if (i + 1 < height && map[i + 1][j] == 0) { map[i + 1][j] = map[i][j]; map[i][j] = 0; return true; } else { return false; } case 13: i = getPosition(grid/10*10+1) / 10; j = getPosition(grid/10*10+1) % 10; if (j - 1 >= 0 && map[i][j - 1] == 0) { map[i][j - 1] = map[i][j]; map[i][j] = 0; return true; } else { return false; } case 14: i = getPosition(grid/10*10+1) / 10; j = getPosition(grid/10*10+1) % 10; if (j + 1 < width && map[i][j + 1] == 0) { map[i][j + 1] = map[i][j]; map[i][j] = 0; return true; } else { return false; } case 21://211 i = getPosition(grid/10 * 10 + 1) / 10; j = getPosition(grid/10 * 10 + 1) % 10; if (i - 1 >= 0 && map[i - 1][j] == 0) { map[i - 1][j] = map[i][j]; map[i][j] = map[i + 1][j]; map[i + 1][j] = 0; return true; } else { return false; } case 22://213 i = getPosition(grid/10 * 10 + 3) / 10; j = getPosition(grid/10 * 10 + 3) % 10; if (i + 1 < height && map[i + 1][j] == 0) { map[i + 1][j] = map[i][j]; map[i][j] = map[i - 1][j]; map[i - 1][j] = 0; return true; } else { return false; } case 23://211,213 i1 = getPosition(grid/10 * 10 + 1) / 10; i3 = getPosition(grid/10 * 10 + 3) / 10; j = getPosition(grid/10 * 10 + 1) % 10; if (j - 1 >= 0 && map[i1][j - 1] == 0 && map[i3][j - 1] == 0) { map[i1][j - 1] = map[i1][j]; map[i3][j - 1] = map[i3][j]; map[i1][j] = 0; map[i3][j] = 0; return true; } else { return false; } case 24://211,213 i1 = getPosition(grid/10 * 10 + 1) / 10; i3 = getPosition(grid/10 * 10 + 3) / 10; j = getPosition(grid/10 * 10 + 1) % 10; if (j + 1 < width && map[i1][j + 1] == 0 && map[i3][j + 1] == 0) { map[i1][j + 1] = map[i1][j]; map[i3][j + 1] = map[i3][j]; map[i1][j] = 0; map[i3][j] = 0; return true; } else { return false; } case 31: i = getPosition(grid/10 * 10 + 1) / 10; j1 = getPosition(grid/10 * 10 + 1) % 10; j2 = getPosition(grid/10 * 10 + 2) % 10; if (i - 1 >= 0 && map[i - 1][j1] == 0 && map[i - 1][j2] == 0) { map[i - 1][j1] = map[i][j1]; map[i - 1][j2] = map[i][j2]; map[i][j1] = 0; map[i][j2] = 0; return true; } else { return false; } case 32: i = getPosition(grid/10 * 10 + 1) / 10; j1 = getPosition(grid/10 * 10 + 1) % 10; j2 = getPosition(grid/10 * 10 + 2) % 10; if (i + 1 < height && map[i + 1][j1] == 0 && map[i + 1][j2] == 0) { map[i + 1][j1] = map[i][j1]; map[i + 1][j2] = map[i][j2]; map[i][j1] = 0; map[i][j2] = 0; return true; } else { return false; } case 33: i = getPosition(grid/10 * 10 + 1) / 10; j = getPosition(grid/10 * 10 + 1) % 10; if (j - 1 >= 0 && map[i][j - 1] == 0) { map[i][j - 1] = map[i][j]; map[i][j] = map[i][j + 1]; map[i][j + 1] = 0; return true; } else { return false; } case 34: i = getPosition(grid/10 * 10 + 2) / 10; j = getPosition(grid/10 * 10 + 2) % 10; if (j + 1 < width && map[i][j + 1] == 0) { map[i][j + 1] = map[i][j]; map[i][j] = map[i][j - 1]; map[i][j - 1] = 0; return true; } else { return false; } case 41: i = getPosition(grid/10 * 10 + 1) / 10; j1 = getPosition(grid/10 * 10 + 1) % 10; j2 = getPosition(grid/10 * 10 + 2) % 10; if (i - 1 >= 0 && map[i - 1][j1] == 0 && map[i - 1][j2] == 0) { map[i - 1][j1] = map[i][j1]; map[i][j1] = map[i + 1][j1]; map[i + 1][j1] = 0; map[i - 1][j2] = map[i][j2]; map[i][j2] = map[i + 1][j2]; map[i + 1][j2] = 0; return true; } else { return false; } case 42: i = getPosition(grid/10 * 10 + 3) / 10; j1 = getPosition(grid/10 * 10 + 1) % 10; j2 = getPosition(grid/10 * 10 + 2) % 10; if (i + 1 < height && map[i + 1][j1] == 0 && map[i + 1][j2] == 0) { map[i + 1][j1] = map[i][j1]; map[i][j1] = map[i - 1][j1]; map[i - 1][j1] = 0; map[i + 1][j2] = map[i][j2]; map[i][j2] = map[i - 1][j2]; map[i - 1][j2] = 0; return true; } else { return false; } case 43: i1 = getPosition(grid/10 * 10 + 1) / 10; i3 = getPosition(grid/10 * 10 + 3) / 10; j = getPosition(grid/10 * 10 + 1) % 10; if (j - 1 >= 0 && map[i1][j - 1] == 0 && map[i3][j - 1] == 0) { map[i][j1 - 1] = map[i][j1]; map[i][j1] = map[i][j1 + 1]; map[i][j1 + 1] = 0; map[i][j2 - 1] = map[i][j2]; map[i][j2] = map[i][j2 + 1]; map[i][j2 + 1] = 0; return true; } else { return false; } case 44: i1 = getPosition(grid/10 * 10 + 1) / 10; i3 = getPosition(grid/10 * 10 + 3) / 10; j = getPosition(grid/10 * 10 + 2) % 10; if (j + 1 < width && map[i1][j + 1] == 0 && map[i3][j + 1] == 0) { map[i][j1 + 1] = map[i][j1]; map[i][j1] = map[i][j1 - 1]; map[i][j1 - 1] = 0; map[i][j2 + 1] = map[i][j2]; map[i][j2] = map[i][j2 - 1]; map[i][j2 - 1] = 0; return true; } else { return false; } } return false; } public static int getPosition(int grid){ for(int i=0;i<height;i++){ for(int j=0;j<width;j++){ if(grid==map[i][j]){ return i*10+j; } } } return -1; } public static void printMap(){ for(int i=0;i<height;i++){ for(int j=0;j<width;j++){ if(map[i][j]==0){ System.out.print("000 "); }else { System.out.print(map[i][j] + " "); } } System.out.println(); } } }

a89f5e8bd1644af3aadb6f9253a75b2f-ba1aebffe47bdfe643fc4b959552bfeb.jpg

根据华容道的划分,将不同个字进行了编码,假设最小单位为一个方格(如下图左下角的小兵)

华容道的图形编码规则如下:

总共三位,

第一位;竖向两个单位的以 2 开头,曹操以 4 开头,横向两个单位的以 3 开头,一个单位的一 1 开头

第二位:同类型单位的编号,如曹操只有 1,小兵则分别为 11x,12x,13x,14x

第三位:方向编码,从上到下,从左到右编码为 1,2,3,4,如果没有则跳过,如左上角竖向两个单位的则表示为:211,213。

所以上图的图形编码可以如下表示(000 只是为了看起来方便):

{211,401,402,241},

{213,403,404,243},

{221,311,312,251},

{223,111,121,253},

{131,000,000,141}

运行后,需要输入三位数,第一位是格子类型,第二位是同类型的编号(前两位就是要移动的小兵编码的前两位),第三位为方向,上下左右依次编码为 1、2、3、4,比如我要 111 这个小兵向下移动,则输入 112

每次输入就是打印出数组当前状况。

  • console
    4 引用 • 26 回帖
  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3201 引用 • 8216 回帖 • 4 关注
  • Game
    5 引用 • 42 回帖

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...
ZephyrJung
一切有为法,如梦幻泡影,如露亦如电,应作如是观 北京

推荐标签 标签

  • 黑曜石

    黑曜石是一款强大的知识库工具,支持本地 Markdown 文件编辑,支持双向链接和关系图。

    A second brain, for you, forever.

    24 引用 • 242 回帖
  • 30Seconds

    📙 前端知识精选集,包含 HTML、CSS、JavaScript、React、Node、安全等方面,每天仅需 30 秒。

    • 精选常见面试题,帮助您准备下一次面试
    • 精选常见交互,帮助您拥有简洁酷炫的站点
    • 精选有用的 React 片段,帮助你获取最佳实践
    • 精选常见代码集,帮助您提高打码效率
    • 整理前端界的最新资讯,邀您一同探索新世界
    488 引用 • 384 回帖 • 5 关注
  • Office

    Office 现已更名为 Microsoft 365. Microsoft 365 将高级 Office 应用(如 Word、Excel 和 PowerPoint)与 1 TB 的 OneDrive 云存储空间、高级安全性等结合在一起,可帮助你在任何设备上完成操作。

    5 引用 • 34 回帖
  • Swagger

    Swagger 是一款非常流行的 API 开发工具,它遵循 OpenAPI Specification(这是一种通用的、和编程语言无关的 API 描述规范)。Swagger 贯穿整个 API 生命周期,如 API 的设计、编写文档、测试和部署。

    26 引用 • 35 回帖 • 3 关注
  • Android

    Android 是一种以 Linux 为基础的开放源码操作系统,主要使用于便携设备。2005 年由 Google 收购注资,并拉拢多家制造商组成开放手机联盟开发改良,逐渐扩展到到平板电脑及其他领域上。

    336 引用 • 324 回帖
  • SMTP

    SMTP(Simple Mail Transfer Protocol)即简单邮件传输协议,它是一组用于由源地址到目的地址传送邮件的规则,由它来控制信件的中转方式。SMTP 协议属于 TCP/IP 协议簇,它帮助每台计算机在发送或中转信件时找到下一个目的地。

    4 引用 • 18 回帖 • 630 关注
  • BND

    BND(Baidu Netdisk Downloader)是一款图形界面的百度网盘不限速下载器,支持 Windows、Linux 和 Mac,详细介绍请看这里

    107 引用 • 1281 回帖 • 36 关注
  • Notion

    Notion - The all-in-one workspace for your notes, tasks, wikis, and databases.

    10 引用 • 77 回帖
  • 又拍云

    又拍云是国内领先的 CDN 服务提供商,国家工信部认证通过的“可信云”,乌云众测平台认证的“安全云”,为移动时代的创业者提供新一代的 CDN 加速服务。

    20 引用 • 37 回帖 • 579 关注
  • WordPress

    WordPress 是一个使用 PHP 语言开发的博客平台,用户可以在支持 PHP 和 MySQL 数据库的服务器上架设自己的博客。也可以把 WordPress 当作一个内容管理系统(CMS)来使用。WordPress 是一个免费的开源项目,在 GNU 通用公共许可证(GPLv2)下授权发布。

    45 引用 • 114 回帖 • 172 关注
  • SOHO

    为成为自由职业者在家办公而努力吧!

    7 引用 • 55 回帖 • 1 关注
  • OneNote
    1 引用 • 3 回帖 • 1 关注
  • GitBook

    GitBook 使您的团队可以轻松编写和维护高质量的文档。 分享知识,提高团队的工作效率,让用户满意。

    3 引用 • 8 回帖 • 1 关注
  • BookxNote

    BookxNote 是一款全新的电子书学习工具,助力您的学习与思考,让您的大脑更高效的记忆。

    笔记整理交给我,一心只读圣贤书。

    1 引用 • 1 回帖 • 1 关注
  • Solidity

    Solidity 是一种智能合约高级语言,运行在 [以太坊] 虚拟机(EVM)之上。它的语法接近于 JavaScript,是一种面向对象的语言。

    3 引用 • 18 回帖 • 438 关注
  • GAE

    Google App Engine(GAE)是 Google 管理的数据中心中用于 WEB 应用程序的开发和托管的平台。2008 年 4 月 发布第一个测试版本。目前支持 Python、Java 和 Go 开发部署。全球已有数十万的开发者在其上开发了众多的应用。

    14 引用 • 42 回帖 • 820 关注
  • 书籍

    宋真宗赵恒曾经说过:“书中自有黄金屋,书中自有颜如玉。”

    81 引用 • 409 回帖
  • Love2D

    Love2D 是一个开源的, 跨平台的 2D 游戏引擎。使用纯 Lua 脚本来进行游戏开发。目前支持的平台有 Windows, Mac OS X, Linux, Android 和 iOS。

    14 引用 • 53 回帖 • 560 关注
  • React

    React 是 Facebook 开源的一个用于构建 UI 的 JavaScript 库。

    192 引用 • 291 回帖 • 368 关注
  • ReactiveX

    ReactiveX 是一个专注于异步编程与控制可观察数据(或者事件)流的 API。它组合了观察者模式,迭代器模式和函数式编程的优秀思想。

    1 引用 • 2 回帖 • 182 关注
  • Outlook
    1 引用 • 5 回帖 • 5 关注
  • NGINX

    NGINX 是一个高性能的 HTTP 和反向代理服务器,也是一个 IMAP/POP3/SMTP 代理服务器。 NGINX 是由 Igor Sysoev 为俄罗斯访问量第二的 Rambler.ru 站点开发的,第一个公开版本 0.1.0 发布于 2004 年 10 月 4 日。

    315 引用 • 547 回帖 • 1 关注
  • 智能合约

    智能合约(Smart contract)是一种旨在以信息化方式传播、验证或执行合同的计算机协议。智能合约允许在没有第三方的情况下进行可信交易,这些交易可追踪且不可逆转。智能合约概念于 1994 年由 Nick Szabo 首次提出。

    1 引用 • 11 回帖 • 3 关注
  • 阿里巴巴

    阿里巴巴网络技术有限公司(简称:阿里巴巴集团)是以曾担任英语教师的马云为首的 18 人,于 1999 年在中国杭州创立,他们相信互联网能够创造公平的竞争环境,让小企业通过创新与科技扩展业务,并在参与国内或全球市场竞争时处于更有利的位置。

    43 引用 • 221 回帖 • 59 关注
  • Follow
    4 引用 • 12 回帖 • 2 关注
  • 职场

    找到自己的位置,萌新烦恼少。

    127 引用 • 1708 回帖
  • Firefox

    Mozilla Firefox 中文俗称“火狐”(正式缩写为 Fx 或 fx,非正式缩写为 FF),是一个开源的网页浏览器,使用 Gecko 排版引擎,支持多种操作系统,如 Windows、OSX 及 Linux 等。

    7 引用 • 30 回帖 • 384 关注