NBUT 1624 死胡同（可以用搜索，也可以不用）

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <math.h>
 4 int vis[100010],star[100010];       //定义一个访问过的数组，还有一个就是 朝右走的访问标记
 5 int main()
 6 {
 7     int n,m;        //点的个数，还有一次走几格
 8     while(~scanf("%d%d",&n,&m))
 9     {
10         if ( n == 1 )       //如果n == 1  那么肯定可以全部访问
11         {
12              printf("YES\n");
13              continue;
14         }
15         memset(vis,0,sizeof(vis));  //初始化
16         memset(star,0,sizeof(star));
17         int res = 1;
18         int l = 1;
19         vis[1] = 1;     //起始点在1，所以直接访问过，
20         int flag = 1;
21         while (1)
22         {
23             if (l < 1)  
24             {
25                 flag = 1;
26                 l = 2 - l ;
27             }
28             if (l > n )         
29             {
30                 flag = -1;
31                 l = 2 * n - l;      //这个可以自己计算，为何这样，，这边减了之后，依旧可能比1小的，所以下面有一个判断。
32             }
33             if (l < 1)
34             {
35                 flag = 1;
36                 l = 2 - l ;
37             }
38             if (vis[l] != 1 )       //没访问过
39             {
40                 vis[l] = 1;
41                 res ++;
42             }
43             if ( (star[l] == 1 && flag == 1) || (flag == -1 && l == 1) )        //如果一个方向上的点，走了第二次 说明进入死循环 可以退出
44             { 
45                 break;
46             }
47             if ( flag == 1)     //记录朝右走过的点
48             {
49                 star[l] = 1;
50             }
51             if ( res == n )
52             {
53                 break;
54             }
55             if (flag == 1 )
56             {
57                 l += m % (2 * n - 2);       // 2*n - 2  这个规律不难发现，我是画一下图，就知道了 就是一个循环，就是下次走到这个点，并且走的方向是相同的
58                 continue;
59             }
60             else if (flag == -1)
61             {
62                 l -= m % (2 * n - 2);
63                 continue;
64             }
65             //printf("%d\n",l);
66         }
67         if (res == n )
68         {
69             printf("YES\n");
70         }
71         else if(res != n)
72         {
73             printf("NO\n");
74         }
75     }
76     return 0;
77 }