Submission #1233775

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233775		hq77	Vision Program (IOI19_vision)	C++20	33 / 100	343 ms	1220 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"
using namespace std;
int dis(int a, int b, int w){
    int x1,y1,x2,y2;
    x1=a/w,y1=a%w;
    x2=b/w,y2=b%w;
    return abs(x1-x2)+abs(y1-y2);
}
void construct_network(int h, int w, int k){
    int cnt=0;
    vector<int>check;
    for(int i=0;i<h*w;i++){
        for(int j=i;j<h*w;j++){
            if(dis(i,j,w)==k){
                vector<int>x={i,j};
                add_and(x);
                check.push_back(h*w+cnt);
                cnt++;
            }
        }
    }
    add_or(check);
}

• 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