[백준/BOJ] 백준 17092번 : 색칠 공부

www.acmicpc.net/problem/17092 17092번: 색칠 공부 크기가 H×W인 모눈종이가 있고, 1×1 크기의 칸으로 나누어져 있다. 이 중 N개의 칸은 검정색이고, 나머지 칸은 흰색이다. 3×3 크기의 모든 부분 모눈종이에 대해서, 검정색 칸의 개수가 i개인 것이 www.acmicpc.net 검정색 칸의 위치를 기준으로 해당 위치와, 주변 8방향 총 9곳을 확인하여 그곳이 중심인 3X3보드를 확인한다 그리고 중복해서 3X3보드를 확인하지 않기 위해 set check;에 3X3보드의 가운데 위치를 저장하여 중복을 체크했다. 코드 #include #include #include #include #include using namespace std; int h, w, n; int dxdy[9]..

2021.03.25