[일반] 시뮬레이션 경계선 처리하는 테크닉이 따로 있음?

[익명(121.169)]

https://www.acmicpc.net/problem/16234

Baekjoon Online Judge

인구이동

https://www.acmicpc.net/problem/23289

Baekjoon Online Judge

온풍기 안녕!

이런 문제 보면 중간에 벽이 존재하는경우가 있어서 int board[r][c]로만 처리하면 벽(경계선)을 처리하기가 까다롭더라고

따로 이런거 처리하는 테크닉이 있음 혹시??

[그레도라(m4080m)]

각 칸마다 상하좌우 4비트로 벽 유무 나타내는 게 제일 편했음, 두 번씩 카운팅 되는 것만 신경써주면

[아마게(aagzuegq2lmc)]

벽테크닉은 상하좌우 범위+1 투명벽 세우는게 스킬인데. . 이 난이도는 그냥푸셈 시간으론 안터짐 - dc App

[EN_SA(encludingsalt)]

그리드를 (2n+1) * (2n+1)로 잡고 칸은 짝수번 인덱스, 벽은 홀수번 인덱스를 쓰는거지

[익명(211.234)]

https://www.acmicpc.net/problem/2234
- dc App