ZOJ 2856 Happy Life / 太暴力了 小弟我不会啊

ZOJ 2856 Happy Life / 太暴力了 我不会啊！！

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 210;
int a[maxn][maxn];
int ans[maxn];
int main()
{
	int n;
	while(scanf("%d", &n) !=EOF)
	{
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= n; j++)
				scanf("%d", &a[i][j]);
			ans[i] = 1;
		}
		int num = 1;
		while(1)
		{
			if(num == n+1)
				break;
			int sum = 0;
			for(int i = 1; i <= n; i++)
				sum += ans[i]*a[num][i];
			sum *= ans[num];
			if(sum < 0)
			{
				ans[num] *= -1;
				num = 1;
				continue;
			}
			num++;
		}
		puts("Yes");
		for(int i = 1; i <= n; i++)
		{
			if(ans[i] == -1)
				puts("-");
			else
				puts("+");
		}
	}
	return 0;
}