ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#6102
スペシャルジャッジ

고장난 전기장판 1s 1024MB

問題

전기장판 내부의 회로가 고장나서 온도를 높이는게 아니라 낮추는 부분들이 생겼다. 전기장판의 회로는 N개의 행과 M개의 열의 회로들이 격자 형태로 엮여있다.

수리기사는 하나의 행 또는 열을 선택하여 해당 행 또는 열의 모든 칸을 양수는 음수로, 음수는 양수로 바꾸는 것이 가능한 기술자이다.

그러나 어떤 행과 열을 바꾸어야 하는지 알지 못하기에 우리에게 수정을 가할 행과 열을 골라달라고 주문했다.

전기장판의 모든 행 혹은 열의 합이 음수가 아니게 되어 너무 춥지 않은 겨울을 보낼 수 있도록 어떤 행과 열을 바꾸면 되는지 출력하는 프로그램을 작성하시오.


入力

첫 줄에 두 정수 N과 M이 주어진다. (1 \le N,M \le 9)

두 번째 줄부터 N줄에 걸쳐 M개의 정수가 주어진다. 이는 전기장판의 각 줄의 상태를 의미한다.


出力

여러 줄에 걸쳐 행과 열을 바꾸는 명령을 출력한다.

행을 바꾸는 명령은 i번째 행을 바꾼다면 ri, j번째 열을 바꾼다면 cj로 출력하면 된다.


例題 

3 3
1 2 -1
-8 3 2
1 0 0
c1
r3

[초기 상태]

[c1 = 첫 번째 열을 수정한 후]

[r3 = 세 번째 행을 수정한 후]

합이 음수인 행 혹은 열이 없어졌다.


出典

JUNGOL - klee
ログインしないとコードを書けません。