[일반] 어제 c 어케푸는거임?

[익명(121.136)]

dfs tle나던데 

[익명(211.223)]

나는 B끼리 안끊기고 연결되어있는지만 체크하고 W x좌표랑 y좌표에 따라서 안되는 경우만 거름

[chromate00(hjroh0315)]

시뮬레이션도 가능합니다. 좌측 끝에서 출발했다면 반대로 좌측으로 이동하게 되면 끝까지 path가 안 만들어지고, 결국 한쪽 끝에서 다른 쪽 끝으로 이동하는 문제가 됩니다

[chromate00(hjroh0315)]

현재 좌표에서 반대쪽 편에 B가 있다면 그 B는 반드시 방문해야 하며, 방문한 뒤에 다음 칸으로 갔을 때 W가 있다면 그 경로는 불가능입니다

[chromate00(hjroh0315)]

이 방식으로 1,1과 2,1에서 각각 출발시켜서 한쪽이라도 가능하다면 yes입니다

[익명(121.136)]

어제 이대로 dfs로 구현했는데 tle 났었음 내가 뭘 잘못짠건가 싶네

[익명(121.161)]

B가 하나만 존재하는 열을 '빈 열'이라 하면, 인접한 두 빈 열에 대해서 B가 같은 행에 위치한 경우 두 빈 열의 인덱스 차이가 홀수여야 하고, 아니면 짝수여야만 함

[익명(121.136)]

관찰이 부족했구만