結果

問題 No.1141 田グリッド
ユーザー 沙耶花
提出日時 2020-07-31 21:38:44
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 308 ms / 2,000 ms
コード長 1,019 bytes
コンパイル時間 3,095 ms
コンパイル使用メモリ 201,996 KB
最終ジャッジ日時 2025-01-12 09:29:43
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:16:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   16 |                         scanf("%d",&A[i][j]);
      |                         ~~~~~^~~~~~~~~~~~~~~
main.cpp:45:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   45 |                 scanf("%d %d",&r,&c);
      |                 ~~~~~^~~~~~~~~~~~~~~

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
#define modulo 1000000007
#define mod(mod_x) ((((long long)mod_x+modulo))%modulo)
#define Inf 10000000000000002
int main(){
    int H,W;
    cin>>H>>W;
    
    vector<vector<int>> A(H,vector<int>(W));
    
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            scanf("%d",&A[i][j]);
        }
    }
    if(H>W){
        vector<vector<int>> B(W,vector<int>(H));
        for(int i=0;i<H;i++){
            for(int j=0;j<W;j++){
                B[j][i] = A[i][j];
            }
        }
        A = B;
    }
    
    vector<vector<int>> Sl = A,Sr = A;
    
    for(int i=0;i<Sl.size();i++){
        for(int j=1;j<Sl[i].size();j++){
            Sl[i][j] = mod(Sl[i][j] * Sl[i][j-1]);
        }
        for(int j=Sr[i].size()-2;j>=0;j--){
            Sr[i][j] = mod(Sr[i][j] * Sr[i][j+1]);
        }
    }
    
    int Q;
    cin>>Q;
    
    for(int i=0;i<Q;i++){
        int r,c;
        scanf("%d %d",&r,&c);
        r--;c--;
        if(H>W)swap(r,c);
        int ans = 1;
        for(int j=0;j<A.size();j++){
            if(j==r)continue;
            if(c!=0)ans = mod(ans * Sl[j][c-1]);
            if(c+1!=A[j].size())ans = mod(ans * Sr[j][c+1]);
        }
        printf("%d\n",ans);
    }
    
    
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0