24h購物| | PChome| 登入
2009-08-18 17:55:05| 人氣952| 回應0 | 上一篇 | 下一篇

相鄰矩陣 v.s.稀疏矩陣

推薦 0 收藏 0 轉貼0 訂閱站台

/*******************************************************/

#include<stdio.h>
#include<stdlib.h>
int input()  
{  
  char cha;  
  int x=0;  
  while(cha=getchar())  
     if(cha!=' '&&cha!='\n') break;  
  x=cha-48;  
  while(cha=getchar())   
    {  
     if(cha==' '||cha=='\n') break;  
      x=x*10+cha-48;  
    }  
    return x;  
}
short int map[10001][1000]={0};
main()
{
 int a,b,c,t,n,m,x,y;
 while(scanf("%d %d",&n,&m)==2)
   {
  int top[10001]={0};
 for(a=0;a<m;a++)
    {
      x=input();
      y=input();
      map[x][top[x]++]=y;
    }
  scanf("%d",&t);
  while(t--)
     {
       x=input();
       y=input();
       for(a=0;a<top[x];a++)
          if(map[x][a]==y)
            {putchar('Y');putchar('e');putchar('s');break;}
      
         if(top[x]==a)
            {putchar('N');putchar('o');}
             putchar('\n');
     }
  }
 return 0;
}

台長: 來源不明
人氣(952) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ZeroJudge 基礎+原創題庫 |
此分類下一篇:挑戰極限 Part4 - 大數進制
此分類上一篇:老鼠爬格子 ( DP )

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文