글 읽기 - 92퍼에서 틀리는데 어디가 틀렸는지 감이 안오네요..

vegatrash 4년 전 0

첨엔 아무 크로스도 없는상태 예를들면

......

이런거면 0을 출력하는게 아니라 -1을 출력해야하는건가 싶어서 그렇게 바꿔도 여전히 92퍼에서 틀렸다고 하네요.....

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string>
#include <vector>
#include <queue>
#include <list>
#include <time.h>
#include <functional>
#include <unordered_set>
#include <unordered_map>
#include <list>
#include <set>
using namespace std;

typedef long long ll;

const int MAXS = 102;
int n, m;
int grid[MAXS][MAXS];
int check[MAXS][MAXS];

struct ansPoint {
	int y, x, size;
};
vector<ansPoint> ans;

void makeCross(int y, int x) {
	
	int size = 52;
	while (size--) {
		if (size == 0) return;
		bool avail = true;
		for (int i = x - size; i <= x + size; i++) {
			if (i < 0) avail = false;
			if (i >= m) avail = false;
			if (grid[y][i] == 0) {
				avail = false;
				break;
			}
		}
		for (int i = y - size; i <= y + size; i++) {
			if (i < 0) avail = false;
			if (i >= n) avail = false;
			if (grid[i][x] == 0) {
				avail = false;
				break;
			}
		}
		if (avail) {
			for (int i = x - size; i <= x + size; i++) {
				check[y][i] = 1;
			}
			for (int i = y - size; i <= y + size; i++) {
				check[i][x] = 1;
			}
			ans.push_back({ y, x, size });
			break;
		}
	}
	
}

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		string line;
		cin >> line;
		for (int j = 0; j < line.size(); j++) {
			if (line[j] == '*')
				grid[i][j] = 1;
		}
	}

	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			if (grid[i][j] == 1)
				makeCross(i, j);
		}
	}

	bool avail = true;
	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			if (grid[i][j] != check[i][j]) {
				avail = false;
				break;
			}
		}
		if (avail == false) break;
	}

	if (avail) {
		if (ans.size() == 0) cout << -1;
		else {
			cout << ans.size() << endl;
			for (int i = 0; i < ans.size(); i++) {
				cout << ans[i].y + 1 << " " << ans[i].x + 1 << " " << ans[i].size << "\n";
			}
		}
	}
	else {
		cout << -1;
	}
}

sait2000 4년 전 0

반례 드립니다

in:
4 4
*...
..*.
.***
..*.

out:
-1

vegatrash 4년 전 0

그건 답이 -1 맞는것 같아요....

인터넷 검색으로 찾은 답 코드에서도 -1이 나옵니다 ㅠ

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

문제

문제

출처

ICPC

92퍼에서 틀리는데 어디가 틀렸는지 감이 안오네요..

vegatrash 4년 전 0

sait2000 4년 전 0

vegatrash 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말