십자가 찾기

#include <cstdio> #include <vector> #include <iostream> using namespace std; char map[100][100]; int cross[100][100]; int result = 0; vector <int> vec; int ai[5] = {0, 1, -1, 0, 0}; int aj[5] = {0, 0, 0, 1, -1}; void check_cross(int i, int j, int n, int m) { int c = 1; // 네 방향이 map 범위 안에 있고 *일때 십자가 카운트 및 좌표 저장. while (i - c >= 0 && i + c < n && j - c >= 0 && j + c < m) { if (map[i - c][j] == '*' && map[i + c][j] == '*' && map[i][j + c] == '*' && map[i][j - c] == '*') { result++; for (int z = 0; z < 5; z++) cross[i + ai[z] * c][j + aj[z] * c] = 1; vec.push_back(i + 1); vec.push_back(j + 1); vec.push_back(c); c++; } else break; } } int main(int argc, char const *argv[]) { int n,m; cin >> n; cin >> m; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) cin >> map[i][j]; } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (map[i][j] == '*') check_cross(i, j, n, m); } } //십자가에 포함되지 못한 *이 있을 시 -1출력 종료 for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (map[i][j] == '*' && cross[i][j] != 1) { printf("%d", -1); return 0; } } } int z = 0; printf("%d\n", result); for (int i = 0; i < result; i++) { for (int j = 0; j < 3; j++) { printf("%d ", vec[z]); z++; } printf("\n"); } return 0; }