첫번째 명령
0 0 2 0 ( (1,1), (1,4)가 (1,3)에서 만나 합쳐짐 )
0 0 0 0
0 0 0 0
0 0 0 0
0 0 4 0 파이어볼 4개로 나뉘어짐
0 0 0 0
0 0 0 0
0 0 0 0
두번째 명령
0 1 0 1 ( (1,3)에 있는 파이어볼이 4방향으로 흩어짐
0 0 1 0
0 0 0 0
0 0 1 0
겹치는 곳 없음. 2번째 조건 해당 x
=> 각 파이어볼 질량이 2씩이니 ans = 8 입니당
20056번 - 마법사 상어와 파이어볼
첫번째 명령
0 0 2 0 ( (1,1), (1,4)가 (1,3)에서 만나 합쳐짐 )
0 0 0 0
0 0 0 0
0 0 0 0
0 0 4 0 파이어볼 4개로 나뉘어짐
0 0 0 0
0 0 0 0
0 0 0 0
두번째 명령
0 1 0 1 ( (1,3)에 있는 파이어볼이 4방향으로 흩어짐
0 0 1 0
0 0 0 0
0 0 1 0
겹치는 곳 없음. 2번째 조건 해당 x
=> 각 파이어볼 질량이 2씩이니 ans = 8 입니당
댓글을 작성하려면 로그인해야 합니다.
coronal95 2년 전
여기서 2번같은 경우, 4개의 파이어볼이 나뉘어진 후 또 2개 이상의 파이어볼이 있을 수 있기 때문에 map을 체크해서 또 2개 이상의 fireball이 겹쳐지는 현상이 발생한다면 2번을 반복해줘야 하는 것이 맞나요?
또 주어진 테스트케이스 2번의 경우 제 생각으로는 답이 8이 아닌 0이어야 할 것 같습니다 ㅠㅠ
첫 번째 명령
0 0 2 0 ( (1,1), (1,4)가 (1,3)에서 만나 합쳐짐 )
0 0 0 0
0 0 0 0
0 0 0 0
0 1 0 1 ( (1,3)에 있는 파이어볼이 4방향으로 흩어짐
0 0 1 0
0 0 0 0
0 0 1 0
두 번째 명령
2 0 0 0 ( (1,2), (1,4)에 있는 파이어볼이 합쳐짐 )
0 0 0 0
0 0 2 0 ( (2,3), (4,3)에 있는 파이어볼이 합쳐짐 )
0 0 0 0
0 0 0 0 ( 합쳐진 파이어볼의 중력이 0이 되어 사라짐 )
0 0 0 0
0 0 0 0 ( 위와 동일 )
0 0 0 0
ans:: 0
이 되어야 할 것 같은데, 제가 놓친 부분을 알려주신다면 정말 감사하겠습니다. (__)