結果

問題 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;
}
0