강한 레이저

여러분은 반드시 다음 헤더 파일을 포함해야 한다.

#include "plast.h"

여러분은 다음 함수를 구현해야 한다.

int count_blocks(int n);

main 함수는 구현하면 안 된다. 채점용 그레이더가 main 함수를 제공한다.

함수 count\_blocks는 격자의 크기 $n$을 인자로 받는다. 이 함수는 experiment 함수를 최대 $10$번 호출할 수 있으며, 마지막에 격자 전체에 존재하는 블록의 개수를 반환해야 한다.

다음 함수는 그레이더가 제공한다.

std::vector<int> experiment(
    const std::vector<int>& row_strength,
    const std::vector<int>& col_strength
);

row\_strength와 col\_strength는 모두 길이가 $n$이어야 한다.

• row\_strength[i]는 $i+1$번째 행에 왼쪽에서 오른쪽으로 발사되는 레이저의 강도이다.
• col\_strength[j]는 $j+1$번째 열에 위에서 아래로 발사되는 레이저의 강도이다.

모든 강도는 $0$ 이상 $n$ 이하의 정수여야 한다.

experiment 함수는 길이 $2n$의 벡터를 반환한다.

• 반환값의 처음 $n$개 원소는 행 레이저의 결과이다. $i+1$번째 행 레이저가 $x$번째 열에서 멈췄다면 $x$를 반환하고, 격자 밖으로 빠져나갔다면 $n+1$을 반환한다.
• 반환값의 다음 $n$개 원소는 열 레이저의 결과이다. $j+1$번째 열 레이저가 $x$번째 행에서 멈췄다면 $x$를 반환하고, 격자 밖으로 빠져나갔다면 $n+1$을 반환한다.

experiment 함수를 $10$번보다 많이 호출하거나, 잘못된 길이의 벡터를 넘기거나, 범위를 벗어난 강도를 넘기면 오답으로 처리된다.