結果
問題 | No.11 カードマッチ |
ユーザー | myanta |
提出日時 | 2017-04-30 00:07:37 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 879 bytes |
コンパイル時間 | 422 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-13 19:18:35 |
合計ジャッジ時間 | 1,201 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include<stdio.h>#include<stdlib.h>typedef long long ll;typedef struct{int s, k;}c_t;c_t c[100];int cmp_s(const void *pa, const void *pb){const c_t *a, *b;a=pa;b=pb;if(a->s<b->s) return -1;return a->s>b->s;}int cmp_k(const void *pa, const void *pb){const c_t *a, *b;a=pa;b=pb;if(a->k<b->k) return -1;return a->k>b->k;}int main(void){int w, h, n;int s_count, k_count, prev, i;while(scanf("%d%d%d", &w, &h, &n)==3){for(i=0;i<n;i++){scanf("%d%d", &c[i].s, &c[i].k);}qsort(c, n, sizeof(c[0]), cmp_s);s_count=0;prev=-1;for(i=0;i<n;i++){if(c[i].s!=prev) s_count++;prev=c[i].s;}qsort(c, n, sizeof(c[0]), cmp_k);k_count=0;prev=-1;for(i=0;i<n;i++){if(c[i].k!=prev) k_count++;prev=c[i].k;}printf("%lld\n", (ll)w*h-(ll)(w-s_count)*(h-k_count)-n);}return 0;}