50046. Linear Classifier
難度：2/5 Used Time: 22:22
難在理解題目，implementation容易。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#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>
int n, m, q, t;
int w[32][32];
void train(){
int c, p[32][32];
scanf("%d", &c);
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
scanf("%d", &p[i][j]);
}
}
int h = 0;
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
h += w[i][j] * p[i][j];
}
}
if(c == 0){
if(h >= t){
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
if(p[i][j] == 1){
w[i][j] /= 2;
if(w[i][j] == 0) w[i][j] = 1;
}
}
}
}
}
else if(c == 1){
if(h < t){
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
if(p[i][j] == 1){
w[i][j] *= 2;
}
}
}
}
}
}
void eval(){
int p[32][32];
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
scanf("%d", &p[i][j]);
}
}
int h = 0;
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
h += w[i][j] * p[i][j];
}
}
if(h >= t) printf("1\n");
else printf("0\n");
}
int main(){
scanf("%d %d", &n, &m);
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
w[i][j] = 1;
}
}
t = 2 * m * m;
for(int i = 0; i < n; i++){
train();
}
scanf("%d", &q);
for(int i = 0; i < q; i++){
eval();
}
}