题目描述
你排除万难,潜入了 Death Star。要想摧毁它,你需要一个长度为 n 的数组 a,以启动 Death Star 的自我毁灭指令。虽然你不知道这个数组是什么,但好在,你的老朋友 Darth Vader 事先给了你一个 n 阶方阵 b。在这个方阵中,第 i 行第 j 列上的元素 and ,其中 andand 表示按位与运算。正当你以为你可以通过这个方阵直接得出数组 a 时,你发现主对角线上的所有元素被激光剑给毁坏了,你无法读出这些元素的值,只能暂时以 0 代替。
现在,请你根据其他没有被毁坏的元素的数值求出任意一个满足要求的数组 a。
输入格式
第一行输入一个整数 n,表示方阵 b 的阶数。
随后 n 行,每行输入 n 个整数,描述方阵 b。
输出格式
输出一行 个整数,表示满足条件的数组 a。数组中的每个元素必须是不超过 的非负整数。
数据保证有解,但不保证有唯一解。
输入输出样例
输入 #1
3 0 1 1 1 0 1 1 1 0输出 #1
1 1 1
输入 #2
5 0 0 1 1 1 0 0 2 0 2 1 2 0 1 3 1 0 1 0 1 1 2 3 1 0输出 #2
1 2 3 1 11
说明/提示
【样例 1 解释】
不难看出,满足要求的一个数组 a=[1,1,1],但请注意,这并不是唯一可能的答案。
【数据范围】
对于所有数据,1⩽n⩽1000,0⩽⩽。
本题开启 Special Judge。如果你有可以 hack 洛谷该题供题人自行编写的 checker 的数据或者对 checker 有改进意见,欢迎在本题下方讨论区提出。
【题目来源】
本题来源自 COCI 2015-2016 CONTEST 4 T3 DEATHSTAR,按照原题数据配置,满分 100 分。
该题目在洛谷由 Eason_AC 翻译整理提供。
题目难度
普及-
参考代码
#include <bits/stdc++.h>
using namespace std;
long long n,mapp,a[100010];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>mapp;
if(mapp!=0){
a[i]|=mapp;
a[j]|=mapp;
}
}
}
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
return 0;
}