VioletaBabel
6064번: 카잉 달력 (실패) 본문
#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 |