-
Notifications
You must be signed in to change notification settings - Fork 7
Expand file tree
/
Copy pathdiff_Main.cpp
More file actions
77 lines (74 loc) · 1.93 KB
/
Copy pathdiff_Main.cpp
File metadata and controls
77 lines (74 loc) · 1.93 KB
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
diff --git a/CodeJam/Main.cpp b/examples/2021/KS_A/B/Main.cpp
index 2150379..8c0e21e 100644
--- a/CodeJam/Main.cpp
+++ b/examples/2021/KS_A/B/Main.cpp
@@ -1570,11 +1570,72 @@ void init(){
cin >> T;
}
+ll R, C;
+
+bool grid[1000][1000];
+ll distrl[1000][1000], distru[1000][1000], distcl[1000][1000], distcu[1000][1000];
+
void readInput(){
+ cin >> R >> C;
+ forn(r, R) forn(c, C) cin >> grid[r][c];
}
// write to COMM_TYPE result
void calcFunction() {
+ ll counter = 0;
+ forn(r, R){
+ counter = 0;
+ forn(c, C){
+ if(grid[r][c]) counter++;
+ else counter=0;
+ distrl[r][c] = counter;
+ }
+ counter = 0;
+ forn(c, C){
+ ll invc = C-c-1;
+ if(grid[r][invc]) counter++;
+ else counter = 0;
+ distru[r][invc] = counter;
+ }
+ }
+ forn(c, C){
+ counter = 0;
+ forn(r, R){
+ if(grid[r][c]) counter++;
+ else counter=0;
+ distcl[r][c] = counter;
+ }
+ counter = 0;
+ forn(r, R){
+ ll invr = R-r-1;
+ if(grid[invr][c]) counter++;
+ else counter = 0;
+ distcu[invr][c] = counter;
+ }
+ }
+ result = 0;
+ forn(r, R)
+ forn(c, C){
+ lg(r);
+ lg(c);
+ ll curvals[5];
+ curvals[0] = distrl[r][c];
+ curvals[1] = distcl[r][c];
+ curvals[2] = distru[r][c];
+ curvals[3] = distcu[r][c];
+ curvals[4] = distrl[r][c];
+ forn(i, 4){
+ ll a = curvals[i];
+ ll b = curvals[i+1];
+ lg(i);
+ lg(a);
+ lg(b);
+ if(a<=1) continue;
+ if(b<=1) continue;
+ result += max(min(b/2,a)-1, 0LL);
+ result += max(min(b,a/2)-1, 0LL);
+ }
+ }
}
} // namespace task