結果
問題 | 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 |
ソースコード
#include<iostream>#include<vector>using namespace std;#define NMAX 100int 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;}