VioletaBabel

6064번: 카잉 달력 (실패) 본문

백준/백준-C++
6064번: 카잉 달력 (실패)
Beabletoet 2017. 1. 29. 12:10

#include <iostream>

using namespace std;

int main()

{

int T, M, N, x, y, cx = 0, cy = 0, count = 0;

cin >> T;

for (int i = 0; i < T; ++i)

{

cin >> M >> N >> x >> y;

while (1)

{

++cx;

++cy;

++count;

if (cx > M && cy > N)

{

count = -1;

break;

}

cx = (cx > M) ? 1 : cx;

cy = (cy > N) ? 1 : cy;

if (cx == x && cy == y)

break;

}

cout << count << endl;

count = 0; cx = 0; cy = 0;

}

}


==시간 초과..


#include <cstdio>

int main()

{

int t, m, n, x, y, count, d, cn;

scanf("%d", &t);

while (t--)

{

count = 0;

scanf("%d %d %d %d", &m, &n, &x, &y);

d = m - n; // d=10

for (cn = x; cn > n; cn = cn - n);

count += x; // count=11

while (count <= m*n)

{

if (y == cn)

break;

if (d < 0)

cn = (cn + d > 0) ? cn + d : n + cn + d;

else

cn = (cn + d < n) ? cn + d : cn + d - n;

count += m;

}

(count <= m*n) ? printf("%d\n", count) : printf("-1\n");

}

}


이번엔 틀렸습니다..


====

'백준 > 백준-C++' 카테고리의 다른 글

4796번: 캠핑  (0) 2017.05.23
2231번: 분해합  (0) 2017.05.23
1475번: 방 번호  (0) 2017.01.28
2775번: 부녀회장이 될테야  (0) 2017.01.28
1924번: 2007년  (0) 2017.01.27
Comments