Rinne Loves Study

链接：https://ac.nowcoder.com/acm/contest/370/C
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×mn×m 的格子里。由于背单词是一个令人烦躁的事情，所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词，为了方便巩固，她现在想知道：对于每个单词，最后一次背是什么时候呢？
她这么可爱当然会算啦！但是她想考考你。

输入描述:

第一行三个整数 n,m,T。
接下来 T 行，第 i+1 行描述第 i 天干了什么，每行的格式如下：
`1 x`:说明她在这一天背了第 x 行的单词；
`2 y`说明她在这一天背了第 y 列的单词。
输入的所有量的具体意义请参考「题目描述」。

输出描述:

输出一个 n×mn×m 的矩阵 a，ai,jai,j 表示第 i 行第 j 列这个单词最后一次被背诵是在第几天。

链接：https://ac.nowcoder.com/acm/contest/370/C
来源：牛客网

示例1

输入

输出

0 0 2
1 1 2
3 3 3

Rinne Loves Study相关推荐

c语言cin n1 n2,牛客等级之题N1 追债之旅 - N2 Rinne Loves Study（8.6场）
牛客等级之题N1-A.追债之旅(8.6场) 题目描述小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市与城市之间存在道路相连(每条道路都是双向的),经过任意一条道路需要支付费用.小明一开 ...
牛客小白月赛11：Rinne Loves Data Structure
Rinne Loves Data Structure 思路我们插入的位置大概分了四种: 第一种显然我们找到比当前插入的值的pre,也就是比当前节点大的最小值. 第二种我们只要找到当前节点的suc ...
Rinne Loves Edges
Rinne Loves Edges 题意: 有n给点,m个边,每个边有边权,给你一个点S,问最少花多少代价,可以让叶子节点无法与S点连通题解: dp[u]:表示u到叶子节点的最短费用的和 dp[u] ...
【每日一题】4月1日题目 Rinne Loves Edges
牛客网链接:https://ac.nowcoder.com/acm/problem/22598 来源:牛客网题目: 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K, ...
【牛客 - 370E】Rinne Loves Gift（Bellman_Ford判负环，二分，分数规划）
题干: 链接:https://ac.nowcoder.com/acm/contest/370/E 来源:牛客网 Rinne 喜欢礼物,也喜欢送礼物圣诞节快到了,Rinne 要去给给住在城市里的人送礼 ...
【牛客 - 370H】Rinne Loves Dynamic Graph（分层图最短路）
题干: 链接:https://ac.nowcoder.com/acm/contest/370/H 来源:牛客网 Rinne 学到了一个新的奇妙的东西叫做动态图,这里的动态图的定义是边权可以随着操作而变 ...
【牛客 - 370F】Rinne Loves Edges（树，统计dp）
题干: Rinne 最近了解了如何快速维护可支持插入边删除边的图,并且高效的回答一下奇妙的询问. 她现在拿到了一个 n 个节点 m 条边的无向连通图,每条边有一个边权 wiwi 现在她想玩一个游戏: ...
【牛客 - 370B】Rinne Loves Graph（分层图最短路或最短路dp）
题干: Island 发生了一场暴乱!现在 Rinne 要和 Setsuna 立马到地上世界去. 众所周知:Island 是有一些奇怪的城镇和道路构成的(题目需要,游戏党勿喷),有些城镇之间用双向道路 ...
【牛客 - 370 I 】Rinne Loves Xor（按位前缀和，异或）
题干: Rinne 最近学习了位运算相关的知识,她想运用自己学习的知识发明一个加密算法. 首先她有一个源数组 A,还有一个密钥数组 B,现在她想生成加密后的数组 C. 她发明的方法是:当计算CiCi的 ...

Rinne Loves Study

Rinne Loves Study

题目描述

输入描述:

输出描述:

输入

输出

Rinne Loves Study相关推荐

最新文章

热门文章