제출 #617490

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
617490		2fat2code	Vision Program (IOI19_vision)	C++17	33 / 100	1075 ms	1404 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
#define fr first
#define sc second
//#define int long long
#define all(s) s.begin(), s.end()
#define rc(s) return cout << s, 0
using namespace std;

vector<pair<int,int>>dist;

void construct_network(int H, int W, int K) {
	vector<int> Ns;
	for(int i1=0;i1<H;i1++){
        for(int j1=0;j1<W;j1++){
            for(int i2=0;i2<H;i2++){
                for(int j2=0;j2<W;j2++){
                    if(abs(i1 - i2) + abs(j2 - j1) == K){
                        dist.push_back({i1 * W + j1, i2 * W + j2});
                    }
                }
            }
        }
	}
	sort(all(dist));
	dist.resize(unique(all(dist)) - dist.begin());
	for(auto it : dist){
        Ns.clear();
        Ns.push_back(it.fr);
        Ns.push_back(it.sc);
        add_and(Ns);
	}
	Ns.clear();
	for(int j=H*W;j<=H*W+dist.size()-1;j++){
        Ns.push_back(j);
	}
	add_or(Ns);
}

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

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:34:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |  for(int j=H*W;j<=H*W+dist.size()-1;j++){
      |                ~^~~~~~~~~~~~~~~~~~~

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