#112508 (C++11) No.11 カードマッチ

• 問題: No.11 カードマッチ
• ユーザー: shisyamokongari
• 提出日時: 2016-08-25 20:39:51
• 言語: C++11 (gcc 11.4.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

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 5,248 KB
testcase_01	AC	2 ms; 5,248 KB
testcase_02	AC	2 ms; 5,248 KB
testcase_03	AC	2 ms; 5,248 KB
testcase_04	AC	1 ms; 5,248 KB
testcase_05	AC	2 ms; 5,248 KB
testcase_06	AC	1 ms; 5,248 KB
testcase_07	AC	2 ms; 5,248 KB
testcase_08	AC	2 ms; 5,248 KB
testcase_09	AC	2 ms; 5,248 KB
testcase_10	AC	2 ms; 5,248 KB
testcase_11	AC	2 ms; 5,248 KB
testcase_12	AC	2 ms; 5,248 KB
testcase_13	AC	2 ms; 5,248 KB
testcase_14	AC	2 ms; 5,248 KB
testcase_15	AC	2 ms; 5,248 KB
testcase_16	AC	2 ms; 5,248 KB
testcase_17	AC	2 ms; 5,248 KB
testcase_18	AC	2 ms; 5,248 KB

ソースコード

#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;
}