牛客網 - 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×m 的矩陣 a，

表示第 i 行第 j 列這個單詞最後一次被背誦是在第幾天。

輸入

3 3 3

1 2

2 3

1 3

輸出

備注:

解題思路

#include <cstdio>
#include <iostream>
using namespace std;
int a[2][100010];
int main()
{
    int n, m, t, v, w;
    scanf("%d%d%d", &n, &m, &t);
    for (int i = 1; i <= t; i++)
    {
        scanf("%d%d", &v, &w);
        a[v - 1][w] = i;
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
            printf("%d ", max(a[0][i], a[1][j]));
        printf("\n");
    }
    return 0;
}