Submission #646754

#	Time	Username	Problem	Language	Result	Execution time	Memory
646754		ALI	Vision Program (IOI19_vision)	C++14	0 / 100	4 ms	820 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
void construct_network(int H, int W, int K){
    int row=-1;
    int l=0;
    int h=H-1;
    vector<int> names(W*H);
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            names.pb(i*W+j);
        }
    }
    while(l<h){
        vector<int> ask;
        int m=(l+h)/2;
        ask.insert(ask.begin(),names.begin()+l*W,names.begin()+m*W+1);
        if(add_or(ask)==1){
            h=m;
        }else{
            l=m+1;
        }
    }
    //cout<<l<<" ";
    row=l;
    l=0;
    h=W-1;
    int col=-1;
    while(l<h){
        vector<int> ask;
        int m=(l+h)/2;
        ask.insert(ask.begin(),names.begin()+row*W+l,names.begin()+row*W+m);
        if(add_or(ask)==1){
            h=m;
        }else{
            l=m+1;
        }
    }
    //cout<<l<<" ";
    col=l;
    vector<int> ask;
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            int dist=abs(i-row)+abs(j-col);
            if(dist==K){
                ask.pb(i*W+j);
            }
        }
    }
    add_or(ask);
}

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