(uva)232 Crossword Answers

最新推荐文章于 2022-08-23 16:45:00 发布

原创最新推荐文章于 2022-08-23 16:45:00 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

20 篇文章

订阅专栏

uva

6 篇文章

订阅专栏

本文介绍了一个用于解析填字游戏的C++程序实现。该程序能够读取输入的填字游戏版面，并按照行和列的方向标识出所有可填写单词的位置及顺序编号，方便后续的填字游戏解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：找出满足条件的所有的单词，具体看代码；

/* ***********************************************
Author        :Lu_cky
Created Time  :2016-6-8 16:50:11
File Name     :xiao.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#define LL long long
using namespace std;
const int SIZE=1e6+10;
const int maxn=1<<30;
char cmap[20][20];
int ans[20][20];
void init(int n,int m){
	memset(ans,0,sizeof(ans));
	int cnt=0;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++){
			if(i==0){
				if(cmap[i][j]!='*')ans[i][j]=++cnt;
			}
			else if(j==0){
				if(cmap[i][j]!='*')ans[i][j]=++cnt;
			}
			else {
				if(cmap[i][j]!='*'&&(cmap[i-1][j]=='*'||cmap[i][j-1]=='*'))ans[i][j]=++cnt;
			}
		}
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	int n,m,cas=0;
	while(scanf("%d",&n)!=EOF){
		if(!n)break;
		scanf("%d",&m);
		for(int i=0;i<n;i++)
			scanf("%s",cmap[i]);
		if(cas)printf("\n");
		printf("puzzle #%d:\n",++cas);
		printf("Across\n");
		init(n,m);
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++){
				if(cmap[i][j]!='*'&&(j==0||cmap[i][j-1]=='*')){
					int y=j;
					printf("%3d.",ans[i][j]);
					while(y<m&&cmap[i][y]!='*'){
						printf("%c",cmap[i][y]);
						y++;
					}
					printf("\n");
				}
			}
		printf("Down\n");
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++){
				if(cmap[i][j]!='*'&&(i==0||cmap[i-1][j]=='*')){
					int y=i;
					printf("%3d.",ans[i][j]);
					while(y<n&&cmap[y][j]!='*'){
						printf("%c",cmap[y][j]);
						y++;
					}
					printf("\n");
				}
			}
	}
    return 0;
}