-
Notifications
You must be signed in to change notification settings - Fork 17
/
Copy pathBooleanMatrixProblem.java
114 lines (102 loc) · 3.07 KB
/
BooleanMatrixProblem.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
package SummerTrainingGFG.Contest;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
/**
* @author Vishal Singh
*/
public class BooleanMatrixProblem {
static class FastReader{
BufferedReader br;
StringTokenizer st;
public FastReader(){
br = new BufferedReader(new InputStreamReader(System.in));
}
String next(){
while (st == null || !st.hasMoreElements()){
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
}
return st.nextToken();
}
String nextLine(){
String str = "";
try {
str = br.readLine();
}catch (IOException e){
e.printStackTrace();
}
return str;
}
int nextInt(){
return Integer.parseInt(next());
}
}
public static void main(String[] args) {
FastReader fr = new FastReader();
int t = fr.nextInt();
while (t-->0){
int m = fr.nextInt();
int n = fr.nextInt();
String string1 = "";
for(int i=0;i<n;i++)
string1 = string1 + "1 ";
String string2 = "";
for(int i=0;i<n;i++)
string2 = string2 + "0 ";
int[][] matrixx = new int[m][n];
int count = 0;
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i=0;i<m;i++)
{
count = 0;
for(int j=0;j<n;j++)
{
matrixx[i][j] = fr.nextInt();
if(matrixx[i][j]==1 && count==0)
{
list.add(j);
count++;
}
}
if(count!=0)
System.out.println(string1);
else
System.out.println(string2);
}
/*int m = fr.nextInt();
int n = fr.nextInt();
int[][] arr = new int[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
arr[i][j] = fr.nextInt();
}
}
for (int i = 0; i < m; i++) {
boolean flag = false;
for (int j = 0; j < n; j++) {
if (arr[i][j] == 1){
flag = true;
break;
}
}
if (flag) {
for (int j = 0; j < n; j++) {
System.out.print("1 ");
}
}
else {
for (int j = 0; j < n; j++) {
System.out.print("0 ");
}
}
System.out.println(" ");
}*/
}
}
}