Translation Q13
Problem Description :
Translation:
R a h u l Rahul Rahul和 T i n a Tina Tina（以下简称R，T）期待他们在学校的新年，他们去新教室发现座位被安排在 n × m n\times m n×m的方格。在 r r r行 c c c列的座位用 ( r , c ) (r,c) (r,c)表示，两个座位 ( a , b ) , ( c , d ) (a,b),(c,d) (a,b),(c,d)之间的距离是 ∣ a − c ∣ + ∣ b − d ∣ |a-c|+|b-d| ∣a−c∣+∣b−d∣.
作为班长，T有 k k k桶粉色油漆，做以下操作：
- T选择 k k k个座位涂上粉色油漆，一桶油漆只能涂一个座位。
- T涂完油漆后R开始选择他的座位，因为他讨厌粉色所以他不选涂了油漆的座位。
- R选完他的座位后，T要为她自己选一个座位，她可以选任意作为只要不是R的。
R想选一个尽可能靠近T的座位，然而T想坐地尽可能离R远，因为一些复杂的不宜声明的关系历史。。。
现在，R想知道对于 k = 0 , 1 , … , n × m − 1 k=0,1,\dots,n\times m-1 k=0,1,…,n×m−1,如果T有 k k k桶油漆，如果双方都意识到对方的意图并且都尽可能地采取一些策略，R和T能坐地多近？
输入：
多组样例，第一行包含一个整数 t ( 1 ≤ t ≤ 5 e 4 ) t(1\leq t \leq 5e4) t(1≤t≤5e4)——测试样例数，以下为样例描述。
每个样例第一行包含两个整数 n , m ( 2 ≤ n × m ≤ 1 0 5 ) n,m(2 \leq n\times m\leq 10^5) n,m(2≤n×m≤105)——教室里座位的行和列数。
n × m n\times m n×m的和不超过 1 0 5 10^5 105.
输出：
对于每个样例，输出 n × m n\times m n×m个有序整数——对于 k ∈ [ 0 , n × m − 1 ] k\in [0,n\times m-1] k∈[0,n×m−1]如果两人都采取最佳行动方式R和T之间的距离。
年前最后一篇！！！激动.jpg
1302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
