ZOJ 2856 Happy Life / 太暴力了 我不会啊！！
浏览数：28 /
时间：2015年06月11日
#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;
}郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
