結果

問題 No.11 カードマッチ
コンテスト
ユーザー shisyamokongari
提出日時 2016-08-25 20:39:51
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 930 bytes
コンパイル時間 531 ms
コンパイル使用メモリ 61,528 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-08 02:23:45
合計ジャッジ時間 1,278 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<vector>

using namespace std;

#define NMAX 100

int main(){

	int W,H,N;
	int S[NMAX],K[NMAX];
	int smallmap[NMAX][NMAX];
	vector<int> Sv,Kv;

	cin>>W>>H>>N;

	for(int i=0;i<NMAX;i++){
		for(int j=0;j<NMAX;j++){
			smallmap[i][j]=0;
		}
	}

	for(int i=0;i<N;i++){
		cin>>S[i]>>K[i];
		bool f=false;
		for(int j=0;j<Sv.size();j++){
			if(S[i]==Sv[j]) f=true;
		}
		if(!f) Sv.push_back(S[i]);
		f=false;
		for(int j=0;j<Kv.size();j++){
			if(K[i]==Kv[j]) f=true;
		}
		if(!f) Kv.push_back(K[i]);
	}

	int ans=0;
	
	for(int i=0;i<N;i++){
		for(int j=0;;j++){
			if(S[i]==Sv[j]){
				for(int k=0;;k++){
					if(K[i]==Kv[k]){
						smallmap[j][k]=1;
						break;
					}
				}
				break;
			}
		}
	}
	for(int i=0;i<Sv.size();i++){
		for(int j=0;j<Kv.size();j++){
			if(smallmap[i][j]==0) ans++;
			smallmap[i][j]=1;
		}
	}

	ans+=Sv.size()*(H-Kv.size());
	ans+=Kv.size()*(W-Sv.size());
	cout<<ans<<endl;
}
0