题目如下：

AC代码如下：

#include<iostream>
#include<string.h>
using namespace std;
char up[110];
char down[110];
int main()
{
	int t;
	cin >> t;
	int n;
	while (t--)
	{
		memset(up,0, sizeof up);
		memset(down,0, sizeof down);
		cin >> n;
		scanf("%s", up,100);
		scanf("%s", down,100);
		//核心部分
		int i, j;
		int flag1 = 1;
		int flag2 = 1;
		int flag3 = 1;
		for (i = 1; i < n; i++)
		{
			if (up[i] == '0')
			{
				flag1 = 1;
				if(i!=n-1)
				continue;
			}
			else
			{
				flag1 = 0;
			}
			for (j = 0; j < n; j++)
			{
				if (down[j] == '0')
				{
					flag2 = 1;
					continue;
				}
				else
				{
					flag2 = 0;
					break;
				}
			}
			if (flag1 == 0 && flag2 == 0)
			{
				if (down[i] == '0')
				{
					flag1 = flag2 = 0;
					j = i;
				}
				else
				{
					printf("NO\n");
					break;
				}
			}
			if (j == n - 1||i==n-1)
			{
				printf("YES\n");
				break;
			}
		}
	}
	return 0;
}

 代码核心思想：按照题意进行模拟

一共存在3个动作：平移  下移  斜移

所以用flag1 2 3进行控制

当flag 1 2 3都为0的时候，就输出NO；

当i，j任意一个等于n-1就输出YES（i = n-1 输出YES的原因：（n-1，n-1）一定为0）。

ps：纯模拟比较好理解，但我觉得这并不是最简单的思路！

ACM之路，加油努力！！！