F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

签到题

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 1    Accepted Submission(s): 1
Special Judge


Problem Description
给定一个$n$行$m$列的矩阵,每次操作可以将一行或者一列的数取相反数,要求最后达成每一行每一列的和均为非负,给出操作序列,要求不超过$1000000$次
 

Input
第一行输入一个数$T$,代表有$T$组数据。
每组数据的第一行输入两个数$n$,$m$,代表矩阵的行列
接下来$n$行输入$m$个数,代表矩阵每个位置的值$a_{ij}$
$1 \leq T \leq 5$,$1 \leq n,m \leq 100$, $-100 \leq a_{ij} \leq 100$
 

Output
对于每一组数据,第一行输出总的操作数,第二行按顺序输出操作方案。为了方便输出和评测,行输出从$1$到$100$,列输出从$101$到$200$
 

Sample Input
1 3 3 1 -1 -1 -1 0 0 -1 0 0
 

Sample Output
2 1 101
 

Hint

反转第一行和第一列即可
本题为SPJ,输出不需要和样例输出相同。例如本题输出
4
2 3 102 103
也一样可以达到要求
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.001000(s) query 1, Server time : 2025-03-28 20:24:11, Gzip enabled