#M1L1223. 两个总开关
两个总开关
两个总开关
题目描述
灯板由0和1组成。必须选择一行,把这一行的每盏灯翻转一次;再选择一列,把这一列的每盏灯翻转一次。0变1、1变0。求最终最多有多少盏1灯,并给出所选行列;并列时先行号小,再列号小。
输入格式
第一行H、W;随后H行,每行W个连续0或1。 输入只有一组数据。
输出格式
输出最多的1灯数、所选行号、列号。编号从1开始。
样例 1
输入
2 2
00
00
输出
2 1 1
说明
交点翻转两次恢复为0,另两个格变1。
样例 2
输入
1 1
0
输出
0 1 1
说明
唯一格被翻转两次。
数据范围
- 1≤H,W≤15。