結果
| 問題 | No.124 門松列(3) |
| ユーザー |
 hiyokko2
|
| 提出日時 | 2015-01-12 00:58:39 |
| 言語 | C++11 (gcc 11.4.0) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 1,905 bytes |
| コンパイル時間 | 655 ms |
| コンパイル使用メモリ | 88,788 KB |
| 実行使用メモリ | 814,572 KB |
| 最終ジャッジ日時 | 2024-06-22 04:23:19 |
| 合計ジャッジ時間 | 5,705 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | MLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
ソースコード
#include <iostream>
#include <cstdio>
#include <string>
#include <sstream>
#include <algorithm>
#include <math.h>
#include <map>
#include <iomanip>
#include <vector>
#include <queue>
#include <set>
#define PI 3.14159265359
#define INF 99999999;
#define rep(i, n) for(int i=0; i<n; i++)
#define REP(n) rep(i, n)
#define EPS 1e-10
typedef long long ll;
using namespace std;
/*
class Target
{
public:
vector <string> draw(int n)
{
}
};
*/
class Pos
{
public:
//書かれている数字
int num;
int x, y, cnt;
int pre;
Pos(int pnum, int px, int py, int pcnt, int ppre)
{
num = pnum;
x = px;
y = py;
cnt = pcnt;
pre = ppre;
}
};
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
int main()
{
int W, H, M[100][100];
bool bM[110][110][10] = {false};
cin >> W >> H;
rep(i, H) rep(j, W) cin >> M[i][j];
bool flag = false;
queue<Pos> q;
q.push(Pos(M[0][0], 0, 0, 0, 0));
q.push(Pos(M[0][0], 0, 0, 0, 10));
bM[0][0][0] = true;
bM[0][0][10] = true;
while (!q.empty())
{
Pos now = q.front();
q.pop();
//テスト
/*
cout << "x = " << now.x << endl;
cout << "y = " << now.y << endl;
*/
//cout << "num = " << now.num << endl;
if (now.x == W - 1 && now.y == H - 1)
{
cout << now.cnt << endl;
flag = true;
break;
}
for (int i=0; i<4; i++)
{
int nx = now.x + dx[i];
int ny = now.y + dy[i];
if (0<=nx && nx<W && 0<=ny && ny<H && M[ny][nx] != now.pre && !bM[ny][nx][now.pre])
{
if (now.pre < now.num)
{
if (M[ny][nx] < now.num)
{
Pos next = Pos(M[ny][nx], nx, ny, now.cnt + 1, now.num);
bM[ny][nx][now.num] = true;
q.push(next);
}
} else {
if (M[ny][nx] > now.num)
{
Pos next = Pos(M[ny][nx], nx, ny, now.cnt + 1, now.num);
bM[ny][nx][now.num] = true;
q.push(next);
}
}
}
}
}
if (!flag)
{
cout << -1 << endl;
}
return 0;
}