Foj 1881 三角形问题

Accept: 32    Submit: 71
Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem Description

给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。

 Input

第一行T，表示T组测试数据，接下来仅有两个32位正整数x 和y。

 Output

对于每组测试数据，首先输出”Case k:”，其中k表示第几组。然后如果x和y相邻，则输出“Yes”，否则输出“No”。

 Sample Input

3

1 1

1 2

1 11

 Sample Output

Case 1:No

Case 2:Yes

Case 3:No

思路: 对于每组数据, 先判断x在三角形中,是最左边的点?还是最右边的点?或是一个普通的点,

设置一个数组int dir[]={-1,1,-linex,-(linex-1),linex,(linex+1)};  (linex表示x所在的行,这个容易算出)

然后枚举与x相邻的每一个值,与y比较,,,

#include<stdio.h> int line(int a) { int i=1,s=1; while(s+i<=a) { s+=i; i++; } return i; } int istop(int a) { int i=1,s=1; while(s+i<=a) { s+=i; i++; } if(s==a) return 1; else if(s+line(a)-1==a) return -1; else return 0; } int main() { int t,x,y,i,linex; while(scanf("%d",&t)!=EOF) { for(i=1;i<=t;i++) { scanf("%d%d",&x,&y); if(x==y) { printf("Case %d:No/n",i); continue; } linex=line(x); int dir[]={-1,1,-linex,-(linex-1),linex,(linex+1)}; printf("Case %d:",i); if(istop(x)==1) { if(y==x+dir[3]||y==x+dir[1]||y==x+dir[4]||y==x+dir[5]) printf("Yes/n"); else printf("No/n"); } else if(istop(x)==-1) { if(y==x+dir[0]||y==x+dir[2]||y==x+dir[4]||y==x+dir[5]) printf("Yes/n"); else printf("No/n"); } else if(istop(x)==0) { if(y==x+dir[0]||y==x+dir[1]||y==x+dir[2]||y==x+dir[3]||y==x+dir[4]||y==x+dir[5]) printf("Yes/n"); else printf("No/n"); } } } return 0; }