oj.uz

답안 #865709

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
865709 2023-10-24T14:33:43 Z Lib Vision Program (IOI19_vision) C++14
0 / 100
 7 ms 1116 KB 
#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, int y){
		//return ( ((RowHasBlack[1]-RowHasBlack[0])  + (ColumnHasBlack[1]-ColumnHasBlack[0]) == K) );
		int res=((RowHasBlack[1]-RowHasBlack[0])  + (ColumnHasBlack[1]-ColumnHasBlack[0]) == K);
		if((RowHasBlack[1]-RowHasBlack[0])  + (ColumnHasBlack[1]-ColumnHasBlack[0]) == K){
			res=x;
		}else{
			res=y;
		}
		RowHasBlack.clear();
		ColumnHasBlack.clear();
		return add_and({res,x});
		//return RowHasBlack[1];
}
int OutputCert(int K){
	return add_and({0,0});
}
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;
		}else{
			y=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);
		}else{
			y=i;
		}
	}
	for(int i=0;i<H*W;i++){
		if(add_not(i)){
			y=i;
			break;
		}
	}
	if(H*W==2){
		OutputCert(K);
	}else if(RowHasBlack.size()==2&&ColumnHasBlack.size()==2){
		OutputAns_BothRowColumnDifferent(K,x,y);
	}else{
		if(RowHasBlack.size()==1){
			RowHasBlack.push_back(RowHasBlack[0]);
		}else{
			ColumnHasBlack.push_back(ColumnHasBlack[0]);
		}
		OutputAns_BothRowColumnDifferent(K,x,y);
	}
}

Compilation message

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

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB on inputs (0, 0), (0, 2), expected 0, but computed 1
2 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB on inputs (0, 0), (0, 2), expected 0, but computed 1
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB on inputs (0, 0), (0, 2), expected 0, but computed 1
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB on inputs (0, 0), (0, 2), expected 0, but computed 1
2 Halted 0 ms 0 KB -

Subtask #5
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB on inputs (0, 0), (0, 2), expected 0, but computed 1
2 Halted 0 ms 0 KB -

Subtask #6
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB on inputs (0, 0), (0, 1), expected 1, but computed 0
2 Halted 0 ms 0 KB -

Subtask #7
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 1116 KB on inputs (80, 199), (81, 199), expected 1, but computed 0
2 Halted 0 ms 0 KB -

Subtask #8
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB on inputs (0, 0), (0, 2), expected 0, but computed 1
2 Halted 0 ms 0 KB -