-
Notifications
You must be signed in to change notification settings - Fork 7
Expand file tree
/
Copy pathdiff_Main.cpp
More file actions
53 lines (49 loc) · 1.5 KB
/
Copy pathdiff_Main.cpp
File metadata and controls
53 lines (49 loc) · 1.5 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
diff --git a/CodeJam/Main.cpp b/examples/2018/Round2/C/Main.cpp
index 2150379..77654e4 100644
--- a/CodeJam/Main.cpp
+++ b/examples/2018/Round2/C/Main.cpp
@@ -4,7 +4,7 @@
// #define IA_MODE //remove comment on this line, to activate interactive problem mode
#define IA_ERROR_CODE -1
#define IA_COMM_LOG //add comment on this line, to deactivate the interactive communication error log
-// #define XY_NOTATION //remove commment on this line, to activate xy notation on complex numbers
+#define XY_NOTATION //remove commment on this line, to activate xy notation on complex numbers
#define COMM_TYPE ll
// The maintained and empty code template can be found at:
@@ -1570,11 +1570,39 @@ void init(){
cin >> T;
}
+ll N;
+v(s(cell)) pos;
+
void readInput(){
+ cin >> N;
+ pos.cl;
+ pos.resize(2*N);
+ forn(r, N){
+ forn(c, N){
+ ll t;
+ cin >> t;
+ if(t>0) t--;
+ else t+=2*N;
+ pos[t].insert(cell(r,c));
+ }
+ }
}
// write to COMM_TYPE result
void calcFunction() {
+ result = 0;
+ v(v(bool)) connected(N, v(bool)(N, false));
+ forn(i, 2*N){
+ foreach(p, pos[i]){
+ connected[p.x][p.y] = true;
+ }
+ v(ll) matched_rows, matched_cols;
+ ull count = maximal_bipartite_matching(connected, matched_rows, matched_cols);
+ foreach(p, pos[i]){
+ connected[p.x][p.y] = false;
+ }
+ result += pos[i].sz - count;
+ }
}
} // namespace task