Submission #865654

#	Time	Username	Problem	Language	Result	Execution time	Memory
865654		Lib	Vision Program (IOI19_vision)	C++14	0 / 100	9 ms	1160 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"
using namespace std;
vector <int> RowHasBlack;
vector <int> ColumnHasBlack;
vector <int> temp;

int OutputAns_BothRowColumnDifferent(int K, int x){
		//return ( ((RowHasBlack[1]-RowHasBlack[0])  + (ColumnHasBlack[1]-ColumnHasBlack[0]) == K) );
		int res=((RowHasBlack[1]-RowHasBlack[0])  + (ColumnHasBlack[1]-ColumnHasBlack[0]) == K);
		return add_and({res,x});
		//return RowHasBlack[1];
}
void construct_network(int H, int W, int K){
	RowHasBlack.clear();
	ColumnHasBlack.clear();
	int x,y;
	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);
			x=H*W+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){
		OutputAns_BothRowColumnDifferent(K,x);
	}else{
		if(RowHasBlack.size()==1){
			RowHasBlack.push_back(RowHasBlack[0]);
		}else{
			ColumnHasBlack.push_back(ColumnHasBlack[0]);
		}
		OutputAns_BothRowColumnDifferent(K,x);
	}
}

Compilation message (stderr)

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:17:8: warning: unused variable 'y' [-Wunused-variable]
   17 |  int x,y;
      |        ^
vision.cpp:45:35: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]
   45 |   OutputAns_BothRowColumnDifferent(K,x);
      |   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~

• 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