結果

問題 No.3709 Unknown Treasure
コンテスト
ユーザー UT0911
提出日時 2026-08-12 16:46:45
言語 JavaScript
(node v26.7.0 + ACL)
コンパイル:
true
実行:
node _filename_ ONLINE_JUDGE
結果
AC  
実行時間 293 ms / 2,000 ms
+ 177µs
コード長 864 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4 ms
コンパイル使用メモリ 6,400 KB
実行使用メモリ 142,260 KB
最終ジャッジ日時 2026-09-11 20:55:33
合計ジャッジ時間 7,418 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

function Main(input) {
	input=input.split("\n");
	var tmp=input[0].split(" ");
	var H=parseInt(tmp[0]);
	var W=parseInt(tmp[1]);
	var N=parseInt(tmp[2]);
	
	var imos=Array(H+2).fill().map(()=>Array(W+2).fill(0));
	for(var i=0;i<N;i++){
	  var query=input[i+1].split(" ");
	  var r1=parseInt(query[0]);
	  var c1=parseInt(query[1]);
	  var r2=parseInt(query[2]);
	  var c2=parseInt(query[3]);
	  
	  imos[r1][c1]++;
	  imos[r2+1][c1]--;
	  imos[r1][c2+1]--;
	  imos[r2+1][c2+1]++;
	}
	
	for(var i=1;i<=H;i++){
	  for(var j=1;j<=W;j++){
	    imos[i][j]+=imos[i][j-1];
	  }
	}
	
	for(var i=1;i<=H;i++){
	  for(var j=1;j<=W;j++){
	    imos[i][j]+=imos[i-1][j];
	  }
	}
	
	var ans=0;
	
	for(var i=1;i<=H;i++){
	  for(var j=1;j<=W;j++){
	    if(imos[i][j]==0){
	      ans++;
	    }
	  }
	}
	
	console.log(ans);
	
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
0