纵横字谜游戏

纵横字谜Uva232

input

input.txt 保存输入结果

2 2
AT
*O
6 7
AIM*DEN
*ME*ONE
UPON*TO
SO*ERIN
*SA*OR*
IES*DEA
0

code

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <cstring>
#define LOCAL
int main()
{

#ifdef LOCAL

	freopen("input.txt","r",stdin);
	freopen("out.txt", "w", stdout);

#endif // LOCAL

	int r, c, n = 0;
	while (scanf("%d", &r) == 1 && r != 0)
	{
		scanf( "%d", &c);


		char ** m = new char*[r];   //字母格矩阵
		int** beginPoint = new int*[r];          //起始格点存储矩阵 


		for (int i = 0; i < r; i++)
		{
			m[i] = new char[c];
			beginPoint[i] = new int[c];
		}

		for (int i = 0; i < r; i++)
		{
			for (int j = 0; j < c; j++)
			{
				char c = '\0';
				scanf( "%c", &c);
				while (c == 10 || c == 13)
				{
					scanf( "%c", &c);
				}
				m[i][j] = c;

			}
		}

		if ((n + 1) != 1)
		{
			printf("\n");
		}

		printf("puzzle #%d:\nAcross", ++n);
		//ACross

		int began = 0;
		int flag = 1;         //flag为1可以开始选择起点
		for (int i = 0; i < r; i++)
		{
			for (int j = 0; j < c; j++)
			{
				char ch = m[i][j];
				beginPoint[i][j] = -1;
				//首行所有白格都是起始格
				if (i == 0)
				{
					if (ch != '*')
					{
						began++;
						beginPoint[i][j] = began;
					}
					if (flag&& ch != '*')
					{
						printf("\n%3d.%c", began, ch);

						if (j == c - 1)
						{
							flag = 1;
							continue;
						}
						else
						{
							flag = !flag;
							continue;
						}

					}
					if (ch != '*')
					{
						printf("%c", ch);
						if (j == c - 1)
						{
							flag = 1;
							continue;
						}
					}
					else if (ch == '*')
					{
						flag = 1;
						continue;
					}

				}

				//非首行
				else
				{
					if (ch != '*')
					{
						if (j == 0 || m[i][j - 1] == '*' || m[i - 1][j] == '*')
						{
							began++;
							beginPoint[i][j] = began;
						}
					}
					if (flag&&ch != '*')
					{
						if (j == 0 || m[i][j - 1] == '*' || m[i - 1][j] == '*')
						{

							printf("\n%3d.%c", beginPoint[i][j], ch);

							if (j == c - 1)
							{
								flag = 1;
								continue;
							}
							else
							{
								flag = !flag;
								continue;
							}
						}
					}
					if (ch != '*')
					{

						printf("%c", ch);
						if (j == c - 1)
						{
							flag = 1;
							continue;
						}
					}
					else if (ch == '*')
					{
						flag = 1;
						continue;
					}
				}
			}
		}
		printf("\n");
		//Down ====================================  

		printf("Down");
		flag = 1;         //flag为1可以开始选择起点

		for (int i = 0; i < r; i++)
		{
			for (int j = 0; j < c; j++)
			{
				char ch = m[i][j];

				//首行所有白格都是起始格
				if (i == 0)
				{
					if (flag&& ch != '*')
					{
						printf("\n%3d.%c", beginPoint[i][j], ch);
					}
					else
					{
						continue;
					}
					for (int k = i + 1; k < r; k++)
					{

						char ch1 = m[k][j];
						if (ch1 != '*')
						{
							printf("%c", ch1);
							m[k][j] = '*';
							if (k == r - 1)
							{
								flag = 1;
								break;
							}
						}
						else if (ch1 == '*')
						{
							flag = 1;
							break;
						}
					}
				}

				//非首行
				else
				{
					if (ch != '*' && flag)
					{
						printf("\n%3d.%c", beginPoint[i][j], ch);

						for (int k = i + 1; k < r; k++)
						{
							char ch = m[k][j];
							if (ch != '*')
							{
								printf("%c", ch);
								m[k][j] = '*';
								if (k == r - 1)
								{
									flag = 1;
									break;
								}
							}
							else if (ch == '*')
							{
								flag = 1;
								break;
							}
						}
					}
				}
			}
		}
		for (int i = 0; i < r; i++)
		{
			delete[] m[i];
			delete[] beginPoint[i];
			m[i] = NULL;
			beginPoint[i] = NULL;
		}
		delete m;
		m = NULL;
		beginPoint = NULL;

		printf("\n");

	}
#ifdef LOCAL
	fclose(stdout);
	fclose(stdin);
#endif // LOCAl

	
	return 0;

}

output

out.txt

puzzle #1:
Across
  1.AT
  3.O
Down
  1.A
  2.TO

puzzle #2:
Across
  1.AIM
  4.DEN
  7.ME
  8.ONE
  9.UPON
 11.TO
 12.SO
 13.ERIN
 15.SA
 17.OR
 18.IES
 19.DEA
Down
  1.A
  2.IMPOSE
  3.MEO
  4.DO
  5.ENTIRE
  6.NEON
  9.US
 10.NE
 14.ROD
 16.AS
 18.I
 20.A

总结

• 使用freopen将stdin输入重定向到文件方便测试
• 注意要#define　LOCAL然后使用#ifdef #endif语句块包含重定向语句在提交答案时取消注释即可