Play on Words——玩文字游戏

最新推荐文章于 2024-08-20 07:53:27 发布
最新推荐文章于 2024-08-20 07:53:27 发布
阅读量921 收藏
点赞数
分类专栏： 图论 并集查 文章标签： 欧拉回路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hanyue0102/article/details/81734974
版权
博客内容描述了一种考古谜题，其中单词磁板必须按照每个单词首字母与前一个单词尾字母相同的规则排列。程序员的任务是创建一个程序，读取单词列表并判断是否能按规则排列所有单词。输入包括测试用例数量和单词列表，输出应表明是否可能形成这样的顺序。如果可能，输出'排序是可能的。Ordering is possible'，否则输出'门不能打开The door cannot be opened'。
摘要由CSDN通过智能技术生成

Problem Description

Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us.

There is a large number of magnetic plates on every door. Every plate has one word written on it. The plates must be arranged into a sequence in such a way that every word begins with the same letter as the previous word ends. For example, the word ``acm'' can be followed by the word ``motorola''. Your task is to write a computer program that will read the list of words and determine whether it is possible to arrange all of the plates in a sequence (according to the given rule) and consequently to open the door.

 

Input

The input consists of T test cases. The number of them (T) is given on the first line o
最低0.47元/天 解锁文章
韩小妹
关注
专栏目录
【ChatGPT核心原理实战】手动求解 Transformer：分步数学示例 | Solving Transformer by Hand: A Step-by-Step Math Example
程序员光剑
12-22 2989
手动求解 Transformer：分步数学示例Understanding Transformers: A Step-by-Step Math Example — Part 1了解 Transformer：分步数学示例 — 第 1 部分I understand that the transformer architecture may seem scary, and you might have encountered various explanations on…我知道变压器架构可能看起来很可怕，并且
无心剑中译哈罗德·布罗克曼《经验论与客观论，孰是孰非？》
howard2005的专栏
10-28 664
经验论与客观论，孰是孰非？ 本文论述了两种对立的观点，一个是客观论，认为系统知识比主体经验更重要，应该把数学作为一个知识体系来传递给学生；一个是经验论，认为主体经验比系统知识更重要，应该通过学生与现实的互动来学习数学。这对于目前新课程教学观的探讨，无疑有一定借鉴和启发作用。 一、文章翻译 Experientialism VS Objectivism 经验论与客观论，孰是孰非？ Harold Brochmann 哈罗德·布罗克曼 What is Mathematics? There are many
RPG文字游戏源码
05-06
RPG文字游戏源码，COCOS2DX很快移植，非常详细。如果是服务器的话一步搭建到位。对于开放式分支游戏具有很大的参考价值和意义。适合初学COCOS2DX,游戏设计的人，另外里面包含了很多高效算法。
Play on Words
huifeng_的博客
08-14 263
Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very impo...
「文字游戏新纪元：二三四工作室的 C++ 道魔不合（崩铁改版）」
最新发布
2401_86821644的博客
08-20 1244
这一串的代码是我们二三四工作室技术部花了很久才做出了的，所以请大家多多包涵，有做的不好的地方可以评论，最后大家可以期待一下第二期的文章。好了最后的最后，如果有想要加入二三四工作室的学生党可以加我的V：xiaoban182。好了各位再见！
Hdu-1116 Play on Words
peizhiinfo
10-29 150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意：给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。但是如果有多个重复的单词时，也必须满足这样的条件才能算YES。否则都是不可能的情况。 解题思路： 欧拉路的基本题。只要知道就可以做出来了。 关于欧拉回路和欧拉路径 定义： 欧拉回路：每条边恰...
UVA - 10129Play on Words（欧拉路）
weixin_34000916的博客
01-04 163
UVA - 10129Play on Words Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solveit to open that doors. Because there is no other way to open the doors...
Android案例（3）——猜歌游戏
我的专栏
11-06 4810
原文地址：猜歌游戏 1. 主界面介绍： 主界面可以拆分成这四个部分： 其中前三个可以放在一个LinearLayout中垂直排列，第四个可以作为一个层浮动在整个页面之上。     2. 制作title_bar：top_bar.xml： 先上top_bar.xml布局文件代码： <RelativeLayout xmlns:android=
CSDN前1000名博主
热门推荐
无知人生，记录点滴
05-26 8万+
博主 简介 stpeace 排名：1 原创：2166 粉丝：7180 积分：181660 等级：10stpeace的专栏中国本博客供大家交流，欢迎各抒己见。博文中的内容禁止用 yuanmeng001 排名：2 原创：5286 粉丝：10660 积分：170616 等级：10袁萌专栏无穷小微积分倡导者–北大教授null老师 yjclsx 排名：3 原创：162...
PHP文字游戏源码天空之城ol(1)
07-06
一款PHP开发的游戏，可以自己二次开发。。。。。。。。。。
【有向图欧拉回路判断】Play on Words
weixin_30894389的博客
08-13 87
Play on Words Time Limit:1000MS Memory Limit:10000K Total Submissions:10740 Accepted:3644 Description Some of the secret doors contain a very interesting word puzzl...
JAVA语言课程设计——扫雷小游戏代码
05-17
以下是一个简单的扫雷小游戏的 JAVA 代码，实现了基本的游戏功能： ``` import java.util.Random; import java.util.Scanner; public class Minesweeper { private static final int ROWS = 10; private static final int COLS = 10; private static final int BOMBS = 10; private static final char COVERED = '-'; private static final char UNCOVERED = ' '; private static final char BOMB = '*'; private char[][] board; private boolean[][] bombPositions; public Minesweeper() { board = new char[ROWS][COLS]; bombPositions = new boolean[ROWS][COLS]; initBoard(); initBombs(); } private void initBoard() { for (int i = 0; i < ROWS; i++) { for (int j = 0; j < COLS; j++) { board[i][j] = COVERED; } } } private void initBombs() { Random random = new Random(); int count = 0; while (count < BOMBS) { int row = random.nextInt(ROWS); int col = random.nextInt(COLS); if (!bombPositions[row][col]) { bombPositions[row][col] = true; count++; } } } private int countAdjacentBombs(int row, int col) { int count = 0; for (int i = row - 1; i <= row + 1; i++) { for (int j = col - 1; j <= col + 1; j++) { if (i >= 0 && i < ROWS && j >= 0 && j < COLS && bombPositions[i][j]) { count++; } } } return count; } public boolean playMove(int row, int col) { if (bombPositions[row][col]) { board[row][col] = BOMB; return false; } int adjacentBombs = countAdjacentBombs(row, col); board[row][col] = (char) ('0' + adjacentBombs); if (adjacentBombs == 0) { for (int i = row - 1; i <= row + 1; i++) { for (int j = col - 1; j <= col + 1; j++) { if (i >= 0 && i < ROWS && j >= 0 && j < COLS && board[i][j] == COVERED) { playMove(i, j); } } } } return true; } public void playGame() { Scanner scanner = new Scanner(System.in); boolean gameOver = false; while (!gameOver) { printBoard(); System.out.print("Enter row and column (e.g. 1 2): "); int row = scanner.nextInt() - 1; int col = scanner.nextInt() - 1; if (row < 0 || row >= ROWS || col < 0 || col >= COLS) { System.out.println("Invalid row or column!"); continue; } gameOver = !playMove(row, col); if (checkWin()) { System.out.println("You win!"); gameOver = true; } } printBoard(); } private boolean checkWin() { for (int i = 0; i < ROWS; i++) { for (int j = 0; j < COLS; j++) { if (board[i][j] == COVERED && !bombPositions[i][j]) { return false; } } } return true; } private void printBoard() { System.out.print(" "); for (int j = 0; j < COLS; j++) { System.out.print((j + 1) + " "); } System.out.println(); for (int i = 0; i < ROWS; i++) { System.out.print((i + 1) + " "); for (int j = 0; j < COLS; j++) { System.out.print(board[i][j] == UNCOVERED && bombPositions[i][j] ? BOMB : board[i][j]); System.out.print(" "); } System.out.println(); } } public static void main(String[] args) { Minesweeper minesweeper = new Minesweeper(); minesweeper.playGame(); } } ``` 代码中定义了游戏的行数，列数和雷数，以及用来表示板块状态的字符常量。在 `Minesweeper` 类中，通过二维数组 `board` 和 `bombPositions` 来表示游戏面板和雷的位置。通过 `initBoard` 和 `initBombs` 方法初始化游戏面板和雷的位置。 在 `countAdjacentBombs` 方法中，根据当前位置的周围八个位置计算雷的个数。 在 `playMove` 方法中，根据当前位置是否有雷计算该位置的状态，并根据周围是否有雷递归更新周围的位置状态。 在 `playGame` 方法中，通过 `Scanner` 类读取玩家的输入，并根据输入更新游戏状态，直到游戏结束。 在 `checkWin` 方法中，检查游戏是否胜利。 在 `printBoard` 方法中，输出游戏面板。 在 `main` 方法中，创建 `Minesweeper` 对象并调用 `playGame` 方法开始游戏。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值