글 읽기 - 왜 틀렸는지 모르겠습니다.... 도와주세요

wjdgks300 2년 전 0

일단 틀렸다고 나오는데 테스트 케이스랑 질문에 있는 테스트 케이스 모두 통과 했는데 어디서 틀리는지 잘 모르겠어요 ㅠㅠ 도와주세요,,,,

#include<bits/stdc++.h>	
using namespace std;

int r, c, K, length, width, maxs = 3;
vector<vector<int> > num(102,vector<int> (102,0));

struct loc{
	int var;
	int cnt;
	loc(int a, int b){
		var = a;
		cnt = b;
	}
	bool operator < (const loc &b)const{
		if(var != 0)return cnt < b.cnt;
		else return var > b.var;
	}
};

bool cal(int counts){
	if(length >= width){
		int tmp_width = 0, maxw =0;
		for(int k = 1; k <= length; k++){
			vector<int> vec = num[k];
			sort(vec.begin(), vec.end());
			vector<loc> tmp;
			for(int i = 1; i<vec.size(); i++){
				if(tmp.empty() && vec[i] != 0){
					tmp.push_back(loc(vec[i], 0));
				}if(vec[i] != 0 && tmp.back().var == vec[i]){
					loc tmps = tmp.back();
					tmps.cnt++;
					tmp.pop_back();
					tmp.push_back(tmps);
				}else if(vec[i] != 0){
					tmp.push_back(loc(vec[i],1));
				}
			}
			sort(tmp.begin(), tmp.end());
		 	int count = 1;
		 	for(int i =0; i < tmp.size(); i++){
		 		//cout << tmp[i].var << " " << tmp[i].cnt << endl;
		 		num[k][count++] = tmp[i].var;
		 		num[k][count++] = tmp[i].cnt;
		 		if(maxs < count) maxs = count;
			 }
			 
			 for(int i = count; i <= 101; i++){
			 	num[k][i] = 0;
			 	//cout << i << " " << maxs;
			}
			tmp_width = tmp.size() * 2;
			if(maxw < tmp_width) {
				maxw = tmp_width;
//				cout << tmp.size() << "change" << endl;;
			}
		}
		width = maxw;
//		cout << "len = " << length << "wid = " << width <<endl;
//		for(int i =1;i <=length; i++){
//			for(int j = 1; j<=width; j++){
//				cout <<num[i][j] << " ";
//			}
//			cout << endl;
//		}			
		
	}else{
		int tmp_width, maxw = 0;
		for(int k = 1; k <= width; k++){
			vector<int> vec;
			vec.push_back(0);
			for(int i = 1; i <= length; i++){
				vec.push_back(num[i][k]);
			}
		9	sort(vec.begin(), vec.end());
			vector<loc> tmp;
			for(int i = 1; i<vec.size(); i++){
				if(tmp.empty() && vec[i] != 0){
					tmp.push_back(loc(vec[i], 0));
				}if(vec[i] != 0 && tmp.back().var == vec[i]){
					loc tmps = tmp.back();
					tmps.cnt++;
					tmp.pop_back();
					tmp.push_back(tmps);
				}else if(vec[i] != 0){
					tmp.push_back(loc(vec[i],1));
				}
			}
			sort(tmp.begin(), tmp.end());
		 	int count = 1;
		 	for(int i =0; i < tmp.size(); i++){
		 		//cout << tmp[i].var << " " << tmp[i].cnt << endl;
		 		num[count++][k] = tmp[i].var;
		 		num[count++][k] = tmp[i].cnt;
		 		if(maxs < count) maxs = count;
			 }
			 for(int i = count; i <= 101; i++){
			 	num[i][k] = 0;
			 }
			tmp_width = tmp.size() * 2;
			if(maxw < tmp_width) maxw = tmp_width;
		}
		length = maxw;
		width = maxs - 1;
//		cout << "len = " << length << "wid = " << width <<endl;
//		for(int i =1;i <=length; i++){
//			for(int j = 1; j<=width; j++){
//				cout <<num[i][j] << " ";
//			}
//			cout << endl;
//		}			
	}
	if(num[r][c] == K) return true;
	
}


int main(void)
{
	ios_base::sync_with_stdio(false);
	freopen("input.txt", "rt", stdin);
	
	cin >> r >> c >> K;
	
	
	for(int i = 1; i <=3; i++){
		for(int j = 1; j <=3; j++){
			cin >> num[i][j];
		}
	}
	length = 3;
	width = 3;
	bool res = false;
	if(num[r][c] == K) {
		cout << 0;
		return 0;	
	}
	
	for(int i = 1; i<=100; i++){
		if(cal(i) == true){
			res = true;
			cout << i;
			return 0;	
		} 
	}
	
	cout << -1;
	
	
	
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.... 도와주세요

wjdgks300 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말