oj.uz

Submission #5869

# Submission time Handle Problem Language Result Execution time Memory
5869 2014-05-20T11:39:49 Z gs12037 토마토 (KOI13_tomato) C++
0 / 16
 448 ms 18384 KB 
#include <stdio.h>
#include <queue>
#define M 1009
using namespace std;
struct pp{
	int a, b, cost;
	pp(){}
	pp(int A, int B, int c){
		a = A; b = B; cost = c;
	}
	bool operator<(const pp &q)const{
		return cost > q.cost;
	}
};
priority_queue<pp> q;
int n, m, s[M][M], ans=-1, chk[M][M];
int x[4] = { 1, -1, 0, 0 }, y[4] = { 0, 0, 1, -1 };
int main(){
	int i, j;
	scanf("%d %d", &n, &m);
	for (i = 1; i <= m; i++){
		for (j = 1; j <= n; j++){
			scanf("%d", &s[i][j]);
			if (s[i][j]) q.push(pp(i, j, 0));
		}
	}

	pp e;
	while (!q.empty()){
		e = q.top(); q.pop();
		if (chk[e.a][e.b]) continue;
		chk[e.a][e.b] = 1;
		ans = max(ans, e.cost);
		for (i = 0; i<4; i++)
		if (1 <= e.a + x[i] && e.a + x[i] <= m && 1 <= e.b + y[i] && e.b + y[i] <= n && chk[e.a + x[i]][e.b + y[i]] == 0 && s[e.a+x[i]][e.b+y[i]] == 0) q.push(pp(e.a + x[i], e.b + y[i], e.cost + 1));
	}
	printf("%d", ans);
	return 0;
}

Subtask #1
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 9164 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Correct 0 ms 9164 KB Output is correct
2 Incorrect 0 ms 9164 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 9164 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 12 ms 9744 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 9356 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 9164 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 124 ms 11472 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 172 ms 11472 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 108 ms 11472 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0.0 / 1.6

# Verdict Execution time Memory Grader output
1 Incorrect 448 ms 18384 KB Output isn't correct
2 Halted 0 ms 0 KB -