제출 #1028468

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1028468		aaaaaarroz	Vision Program (IOI19_vision)	C++17	100 / 100	30 ms	3664 KiB

vision

    #include "vision.h"
    #include <bits/stdc++.h>
     
    using namespace std;
     
    const int N = 410;
    map <int, int> d1, d2;
    map <int, vector <int>> dig1, dig2;
     
    void construct_network(int h, int w, int k) {
    	d1.clear();
    	d2.clear();
    	dig1.clear();
    	dig2.clear();
    	for(int i = 0;i < h;i++){
    		for(int j = 0;j < w;j++){
    			dig1[i+j].push_back(i*w+j);
    			dig2[i-j].push_back(i*w+j);
    		}
    	}
    	for(int i = 0;i < N;i++){
    		if(dig1.find(i) == dig1.end()) continue;
    		if(dig1[i].empty()) continue;
    		d1[i] = add_or(dig1[i]);
    	}
    	for(int i = -N+1;i < N;i++){
    		if(dig2.find(i) == dig2.end()) continue;
    		if(dig2.empty()) continue;
    		d2[i] = add_or(dig2[i]);
    	}
    	// cout << d1.size() << ' ' << d2.size() << '\n';
    	int ver1;
    	vector <int> digk;
    	for(auto [x, v] : d1){
    		if(d1.find(x+k) == d1.end()) continue;
    		digk.push_back(add_and({v, d1[x+k]}));
    	}
    	for(auto [x, v] : d2){
    		if(d2.find(x+k) == d2.end()) continue;
    		digk.push_back(add_and({v, d2[x+k]}));
    	}
    	// cout << digk.size() << ' ';
    	ver1 = add_or(digk);
    	int ver2;
    	digk.clear();
    	for(auto [x, v] : d1){
    		vector <int> suf;
    		for(int t = k+1;t < N;t++){
    			if(d1.find(x+t) == d1.end()) continue;
    			suf.push_back(d1[x+t]);
    		}
    		if(suf.empty()) continue;
    		digk.push_back(add_and({v, add_or(suf)}));
    	}
    	for(auto [x, v] : d2){
    		vector <int> suf;
    		for(int t = k+1;t < N;t++){
    			if(d2.find(x+t) == d2.end()) continue;
    			suf.push_back(d2[x+t]);
    		}
    		if(suf.empty()) continue;
    		digk.push_back(add_and({v, add_or(suf)}));
    	}
    	ver2 = (digk.empty() ? (h*w == 2 ? 0 : add_not(add_and({0, 1, 2}))) : add_not(add_or(digk)));
    	int res = add_and({ver1, ver2});
    	return;
    }

컴파일 시 표준 에러 (stderr) 메시지

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:65:10: warning: unused variable 'res' [-Wunused-variable]
   65 |      int res = add_and({ver1, ver2});
      |          ^~~

• Subtask 1: 10 / 10
• Subtask 2: 11 / 11
• Subtask 3: 11 / 11
• Subtask 4: 15 / 15
• Subtask 5: 12 / 12
• Subtask 6: 8 / 8
• Subtask 7: 14 / 14
• Subtask 8: 19 / 19