글 읽기 - 반례좀 찾아주세요 ㅠㅠ-1783번문제

whtjrwns95 4년 전 0

90 % 까지 채점하다가 틀리는데 도저희 반례를 못찼겠습니다 ㅠㅠ

참고로 알고리즘은 4번안에 수행하는것과 그 이상일떄로 나누어서 하였습니다.

#include

using namespace std;

int* rp1(int* t){

t[0] += 1;

t[1] += 2;

return t;

}

int* rp2(int* t){

t[0] += 2;

t[1] += 1;

return t;

}

int* rm2(int* t){

t[0] += 2;

t[1] -= 1;

return t;

}

int* rm1(int* t){

t[0] += 1;

t[1] -= 2;

return t;

}

int main(){

int n,m;

int move = 1;

int *xy = new int[2];

xy[0] = 0;

xy[1] = 0;

int arr[4] = {0};

cin >> n >> m;

//	if( n == 1 || m == 1){

//	printf("%d\n",1);

//	return 0;

//	}

int *tmp = new int[2];

if(n ==1 || m == 1){

cout<<1< 6){

cout<<4<= 0){

xy[0] = tmp[0];

xy[1] = tmp[1];

move++;

//	cout<<"rm1"<= 0){

xy[0] = tmp[0];

xy[1] = tmp[1];

move++;

//	cout<<"rp2"<= 0){

xy[0] = tmp[0];

xy[1] = tmp[1];

move++;

//	cout<<"rm2"<= m) break;

if(tmp[0] < m && tmp[1] < n){

xy[0] = tmp[0];

xy[1] = tmp[1];

move++;

}

tmp = rm1(xy);

if(tmp[0] >=m)break;

if(tmp[0] < m && tmp[1] < n){

xy[0] = tmp[0];

xy[1] = tmp[1];

move++;

}

}

sex:

cout << move << endl;

return 0;

}

djm03178 4년 전 0

코드가 깨지지 않게 조심해서 올려주세요.

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠ-1783번문제

whtjrwns95 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말