# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
865619 | 2023-10-24T12:31:40 Z | Lib | Vision Program (IOI19_vision) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "vision.h" using namespace std; void construct_network(int H, int W, int K){ vector <int> RowHasBlack; vector <int> ColumnHasBlack; vector <int> temp; for(int i=0;i<H;i++){ temp.clear(); for(int k=0;k<W;k++){ temp.push_back(i*W+k); } if(add_or(temp)){ RowHasBlack.push_back(i); } } for(int i=0;i<W;i++){ temp.clear(); for(int k=0;k<H;k++){ temp.push_back(k*W+i); } if(add_or(temp)){ ColumnHasBlack.push_back(i); } } if(RowHasBlack.size()==2&&ColumnHasBlack.size()==2){ return ( (RowHasBlack[1]-RowHasBlack[0]) + (ColumnHasBlack[1]-ColumnHasBlack[0]==K) ); }else{ return 0; } }