1986.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;
int c[22][22];
int str[410];
char word[88];
char little[7];
int n, m, x, y, a, b;
int main()
{
	int tests;
	int i, j, k, ca;
	cin >> tests;
	for (k = 1; k <= tests; k++)
	{
		memset(c, -1, sizeof(c));
		cin >> n >> m;
		getchar();
		gets(word);
		int len = strlen(word);
		int num01 = len * 5;
		i = 0;
		for (ca = len - 1; ca >= 0; ca--)
		{
			int a;
			if (word[ca] == ' ')
			{
				a = 0;
			}
			else
			{
				a = word[ca] - 'A' + 1;
			}
			j = i + 5;
			for (; i < j; i++)
			{
				str[i] = a % 2;
				a /= 2;
			}
		}
		int direct = 0;
		x = 0, y = 0;
		for (i = num01 - 1; i >= 0; i--)
		{
			c[y][x] = str[i];
			a = x, b = y;
			if (direct == 0)
			{
				a++;
			}
			if (direct == 1)
			{
				b++;
			}
			if (direct == 2)
			{
				a--;
			}
			if (direct == 3)
			{
				b--;
			} 
			if (i == 0)
			{
				break;
			}
			while (c[b][a] != -1 || a >= m || b >= n || a < 0 || b < 0) 
			{			
				a = x, b = y;
				direct = (direct + 1) % 4;
				if (direct == 0)
				{
					a++;
				}
				if (direct == 1)
				{
					b++;
				}
				if (direct == 2)
				{
					a--;
				}
				if (direct == 3)
				{
					b--;
				}		
			}
			x = a, y = b;
		}
		cout << k << " ";
		for (i = 0; i < n ; i++)
		{
			for (j = 0; j < m; j++)
			{
				if (c[i][j] != -1)
				{
					cout << c[i][j];
				}
				else
				{
					cout << "0";
				}
			}
		}
		cout << endl;
	}
	return 0;
}