UVa227 PUZZLE accepted code

1 篇文章 0 订阅

原题就不贴了,主要意图是输入有一个空格存在的5*5数组,输入带有转行符的字符串对空格进行上下左右控制,以0为结束,输出移动后的数组

这道题是需要细心的,该注意的地方有以下几点:

1、输入格式比较琐碎,因为有空格所以不支持scanf,使用gets函数接受每行数据包括空格,使用scanf函数接受包含转行符的字符串

2、注意每个变量的作用域,在循环一次之后要保证你的flag、nx、ny等变量还能回到初始状态,不然容易出现puzzle2不符合要求的情况

3、防止出现runtime error,将数组定义放置在main函数外面

4、重点是空格位置的变换。

这道题编完还是有很多收获的,下面给出源码

#include <iostream>
using namespace std;
	char a[5][7];
    char b[100];
int main(){
	int num = 0;
	while(gets(a[0])){		
		if(a[0][0]=='Z') break;
		for(int i =1;i<5;i++){
			gets(a[i]);			
		}
	    int bx=0;
	    int by = 0;
		for(int m =0;m<5;m++){		 
			for(int n = 0;n<5;n++){
				if(a[m][n]==' '){
					bx = m;
					by = n;
					break;
				}
			}
		}
		int length = 0;
		while(scanf("%c",&b[length])==1){
			if(b[length]!='0') length++;
			else break;
		}
		b[length] = 0;
		getchar();//这里等待用户按回车 
		int flag = 0;
		int nx = bx;
		int ny = by;
		for(int i =0;b[i];i++){
			if(b[i]=='A'){
				nx = bx-1;
	            ny = by;
			}else if(b[i]=='B'){
				nx = bx+1;
				ny = by;
			}else if(b[i]=='L'){
				ny = by-1;
				nx = bx;
			}else if(b[i]=='R'){
				ny = by+1;
				nx = bx;
			}
			if(nx<0||nx>4||ny<0||ny>4){
				flag=1;
				break;
			}else{
				a[bx][by] = a[nx][ny];
				a[nx][ny] = ' ';
				bx = nx;
				by = ny;				
			}
		}
		if(num ++) printf("\n");
		cout<<"Puzzle #"<<num<<":"<<endl;
		if(flag){
			printf("This puzzle has no final configuration.\n");
		}else{
			for(int i =0;i<5;i++){
				for(int j =0;j<5;j++){
					if(j==4){
						cout<<a[i][j]<<endl;
					}else{
						cout<<a[i][j]<<" ";
					}
				}				    
			}			
		}	 
    }
	return 0;
}


单词搜索迷宫(Word Search Puzzle)问题是一个经典的算法问题,其输入是一个二维的字符数组和一组单词,目标是找出字符数组网格中的所有单词。这些单词可以是水平的、垂直的或者是任意的对角线方向,所以需要查找8个不同的方向。解决这个问题的一种常见方法是使用回溯算法,具体步骤如下: 1. 遍历二维字符数组,对于每个字符,以其为起点开始搜索,搜索的方向包括水平、垂直和对角线方向。 2. 对于每个搜索到的单词,将其记录下来。 3. 重复步骤1和2,直到遍历完整个二维字符数组。 下面是一个使用C#语言实现的单词搜索迷宫算法的示例代码: ```csharp class WordSearchPuzzle { private char[,] grid; private HashSet<string> words; public WordSearchPuzzle(char[,] grid, HashSet<string> words) { this.grid = grid; this.words = words; } public void Solve() { int rows = grid.GetLength(0); int cols = grid.GetLength(1); for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { Search(i, j, new StringBuilder()); } } } private void Search(int row, int col, StringBuilder sb) { if (row < 0 || row >= grid.GetLength(0) || col < 0 || col >= grid.GetLength(1)) { return; } sb.Append(grid[row, col]); string word = sb.ToString(); if (words.Contains(word)) { Console.WriteLine("Found '{0}' at [{1}, {2}] to [{3}, {4}]", word, row, col, row - sb.Length + 1, col - sb.Length + 1); } if (word.Length < 3) { Search(row + 1, col, sb); Search(row - 1, col, sb); Search(row, col + 1, sb); Search(row, col - 1, sb); Search(row + 1, col + 1, sb); Search(row - 1, col - 1, sb); Search(row + 1, col - 1, sb); Search(row - 1, col + 1, sb); } sb.Remove(sb.Length - 1, 1); } } // 使用示例 char[,] grid = new char[,] { {'t', 'h', 'i', 's'}, {'w', 'a', 't', 's'}, {'o', 'a', 'h', 'g'}, {'f', 'g', 'd', 't'} }; HashSet<string> words = new HashSet<string>() { "this", "two", "fat", "that" }; WordSearchPuzzle puzzle = new WordSearchPuzzle(grid, words); puzzle.Solve(); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值