結果

問題 No.960 マンハッタン距離3
コンテスト
ユーザー %20
提出日時 2019-12-20 19:02:42
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 451 bytes
コンパイル時間 2,834 ms
コンパイル使用メモリ 193,560 KB
最終ジャッジ日時 2025-01-08 13:32:04
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 108 RE * 108
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;

int main(){cin.tie(0);ios::sync_with_stdio(false);
	int W,H;cin>>W>>H;
	int N;cin>>N;
	assert(double(W)*H*N<1e8);
	vector<int>x(N),y(N);
	for(int i=0;i<N;++i){
		cin>>x[i]>>y[i];
	}
	int z=0;
	for(int X=1;X<=W;++X){
		for(int Y=1;Y<=H;++Y){
			int d=abs(X-x[0])+abs(Y-y[0]);
			bool b=true;
			for(int i=1;i<N;++i){
				b&=abs(X-x[i])+abs(Y-y[i])==d;
			}
			if(b)++z;
		}
	}
	cout<<z<<"\n";
	return 0;
}
0