fork download 
  1. #include <iostream>
  2. #include <iomanip>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <bits/stdc++.h>
  6. #define ll long long
  7. using namespace std;
  8. void fastIO(void) {
  9.     ios_base::sync_with_stdio(false);
  10.     cin.tie(NULL);
  11.     cout.tie(NULL);
  12. }
  13. ll rectangle[1000+1][1000+1]={(0,0)};
  14. ll PowerRect[11][1000+1][1000+1]={(0,0,0)};
  15. int main() {
  16.     ll n,m; cin>>n>>m;
  17.     for (ll i = 1; i<n+1; i++) {
  18.         for (ll j = 1; j<m+1; j++) {
  19.             cin>>rectangle[i][j];
  20.         }
  21.     }
  22.     for (ll p = 1; p<=10; p++) {
  23.         for (ll i = 1; i<n+1; i++) {
  24.             for (ll j = 1; j<m+1; j++) {
  25.                 PowerRect[p][i][j]=p>rectangle[i][j];
  26.             }
  27.         }
  28.     }
  29.     for (ll p = 1; p<=10; p++) {
  30.         for (ll i = 1; i<n+1; i++) {
  31.             for (ll j = 1; j<m+1; j++) {
  32.                 PowerRect[p][i][j]=p>rectangle[i][j];
  33.             }
  34.         }
  35.     }
  36.     for (ll p = 1; p<=10; p++) {
  37.         for (ll i = 1; i<n+1; i++) {
  38.             for (ll j = 1; j<m+1; j++) {
  39.                 PowerRect[p][i][j]+=PowerRect[p][i][j-1];
  40.             }
  41.         }
  42.         for (ll i = 1; i<n+1; i++) {
  43.             for (ll j = 1; j<m+1; j++) {
  44.                 PowerRect[p][i][j]+=PowerRect[p][i-1][j];
  45.             }
  46.         }
  47.     }
  48.     ll q; cin>>q;
  49.     while (q--) {
  50.         ll L1,U1,R1,D1,P1; cin>>L1>>U1>>R1>>D1>>P1;
  51.         ll L2,U2,R2,D2,P2; cin>>L2>>U2>>R2>>D2>>P2;
  52.         cout<<PowerRect[P1][D1][R1]<<' '<<PowerRect[P1][D1][L1-1]<<' '<<PowerRect[P1][U1-1][R1]<<' '<<PowerRect[P1][U1-1][L1-1]<<'\n';
  53.         cout<<PowerRect[P2][D2][R2]<<' '<<PowerRect[P2][D2][L2-1]<<' '<<PowerRect[P2][U2-1][R2]<<' '<<PowerRect[P2][U2-1][L2-1]<<'\n';
  54.         ll Mo7a = PowerRect[P1][D1][R1]-PowerRect[P1][D1][L1-1]-PowerRect[P1][U1-1][R1]+PowerRect[P1][U1-1][L1-1];
  55.         ll Samo7a = PowerRect[P2][D2][R2]-PowerRect[P2][D2][L2-1]-PowerRect[P2][U2-1][R2]+PowerRect[P2][U2-1][L2-1];
  56.         if (Mo7a == 0 && Samo7a == 0) {
  57.             cout<<"Sameh"<<'\n';
  58.         }
  59.         else if (Mo7a>Samo7a) {
  60.             cout<<"Mo7a"<<' '<<Mo7a<<'\n';
  61.         }
  62.         else if (Mo7a<Samo7a) {
  63.             cout<<"Samo7a"<<' '<<Samo7a<<'\n';
  64.         }
  65.         else if (Mo7a==Samo7a) {
  66.             cout<<"Draw"<<' '<<Samo7a<<'\n';
  67.         }
  68.  
  69.     }
  70. }
  71.  
Success #stdin #stdout 0.01s 25996KB
comments (?)
stdin 
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
3
1 1 2 2 8
1 1 3 3 8
1 2 3 4 5
2 3 4 4 1
1 4 2 4 8
3 1 4 4 10
stdout 
4 0 0 0
6 0 0 0
Samo7a 6
3 0 3 0
0 0 0 0
Sameh
4 0 4 0
9 5 0 0
Samo7a 4
https://ideone.com/kozbyo
language:
C++ (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!