Problemas
R행 C열의, 각 칸이 정사각형으로 이뤄진 성이 존재한다.
이 성을 지키고자 하는데, 성을 지키기 위해선 각 행과 열에 적어도 성을 지키는 보초가 한명 이상 서있어야 한다.
현재 성의 상태를 입력받아서, 성을 지키기 위해서 추가해야할 최소의 보초의 수를 출력하는 프로그램을 작성하라
Entrada
입력은 첫번째 줄에 R, C (1≤R,C≤1,000) 이 주어진다.
그리고 다음 줄 부터 R개의 줄에 C개의 문자가 입력되는데, 이는 순서대로 성에서 해당 위치의 상태를 뜻한다.
'X'의 경우 성을 지키는 보초가 있는 경우, '.'의 경우는 성을 지키는 보초가 해당 칸에 없다는 뜻이다.
Salida
입력에 대해 추가해야할 최소의 보초의 수를 출력한다.
Ejemplo
4 4
....
....
....
....
4
Debes iniciar sesión para escribir código.