算法竞赛入门经典（第2版）习题3-6 纵横字谜的答案 Crossword Answers UVa232

最新推荐文章于 2022-10-17 15:08:46 发布

VIP文章 _Arc

最新推荐文章于 2022-10-17 15:08:46 发布

阅读量3k

点赞数

分类专栏：算法竞赛入门经典（第2版）文章标签：习题刘汝佳紫书算法 uva

本文链接：https://blog.csdn.net/archya/article/details/37693511

版权

写这题用了一上午，样例数据都过了后提交发现WA。

逻辑很简单，没什么可查的，试探着把数组大小界限从10改成15发现AC了。

//#define LOCAL
//#define TESTING
#include<stdio.h>
#include<string.h>
#include<ctype.h>

char m[15][15],across[100][15],down[100][15];
int begin_x[100],begin_y[100],begin_a[100],begin_d[100];

int main()
{	
#ifdef LOCAL
freopen("xt3-6.in","r",stdin);
#endif
	int r,c,ansa,ansd,T = 1;
	bool line = false;
	while(T)
	{
		memset(m,0,sizeof(m));
		memset(begin_x,0,sizeof(begin_x));
		memset(begin_y,0,sizeof(begin_y));
		memset(begin_a,0,sizeof(begin_a));
		memset(begin_d,0,sizeof(begin_d));
		memset(across,0,sizeof(across));		
		memset(down,0,sizeof(down));	
		ansa=0;
		ansd=0;	

		//读取网格行列数 
		scanf("%d", &r);		 
		if(r==0) return 0;
		scanf("%d", &c);
		getchar();
		//读取网格行列数结束 
		
		// 读取网格 
		char temp;
		temp = getchar();
		//printf("temp=