fork download
  1. #include <iostream>
  2. using namespace std;
  3. int n,m,q,arr[1000050];
  4. char zm[1000050];
  5. int main(){
  6. cin>>n>>m>>q;
  7. for(int i=1;i<=q;i++){
  8. int l,r;
  9. cin>>l>>r>>zm[i];
  10. arr[(l-1)*m+r]=i;
  11. }
  12. for(int i=n;i>=1;i--){
  13. for(int j=m;j>=1;j--){
  14. int k=(i-1)*m+j;
  15. if(i<n){
  16. arr[k]=max(arr[k],arr[k+m]);
  17. }
  18. if(j<m){
  19. arr[k]=max(arr[k],arr[k+1]);
  20. }
  21. }
  22. }
  23. for(int i=1;i<=n;i++){
  24. for(int j=1;j<=m;j++){
  25. int k=(i-1)*m+j;
  26. if(arr[k]==0){
  27. cout<<"A";
  28. }else{
  29. cout<<zm[arr[k]];
  30. }
  31. }
  32. cout<<"\n";
  33. }
  34. return 0;
  35. }
Success #stdin #stdout 0s 5608KB
stdin
10 10 15
8 9 B
6 7 C
5 8 D
10 6 E
8 5 F
3 10 G
7 3 H
4 6 I
3 1 J
10 2 K
3 6 L
3 3 M
2 5 N
9 1 O
1 4 P
stdout
PPPPNLGGGG
ONNNNLGGGG
OMMLLLGGGG
OKIIIIDDBA
OKHFFEDDBA
OKHFFECBBA
OKHFFEBBBA
OKFFFEBBBA
OKEEEEAAAA
KKEEEEAAAA