<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      更深層次的DFS 解決POJ 2362

      Description

      Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?

      Input

      The first line of input contains N, the number of test cases. Each test case begins with an integer 4 <= M <= 20, the number of sticks. M integers follow; each gives the length of a stick - an integer between 1 and 10,000.

      Output

      For each case, output a line containing "yes" if is is possible to form a square; otherwise output "no".

      Sample Input

      3
      4 1 1 1 1
      5 10 20 30 40 50
      8 1 7 2 6 4 4 3 5
      

      Sample Output

      yes
      no
      yes
      
      
      //qsort的用法
      //qsort(數組名,數組大小,數組的類型,比較的函數)
      //比較的函數的定義,見19行
      View Code
      #include <stdio.h>
      #include <stdlib.h>
      #include <string.h>
      
      int part, N;
      int len[128];
      char used[128];
      
      int cmp(const void *a, const void *b)  //qsort的自定義函數
      {
          return *(int *)b - *(int *)a;
      }
      
      int dfs(int side, int start, int sidelength)
      {
          int i;
      
          if (sidelength==0) 
          {
              sidelength = part;  //再次賦值為邊長的大小
              side++;  //用來統計滿足條件的邊的個數
              start = 0;
          }
      
          if (side == 4)  //函數的出口,當有4個邊時,正好構成正方形,返回真,作整個DFS的出口
              return 1;
      
          for (i = start; i < N; i++) 
          {
              if (len[i] > sidelength || used[i] )  //大于邊長 或者 已經被用過
                  continue;
      
              used[i] = 1;  //否則將其標記為已經用過
              if (dfs(side, i + 1, sidelength - len[i]))
              {
                  return 1;  //只有當30行的return 1執行之后,才會執行這里的return 1;結束DFS
              }
              used[i] = 0;
          }
          return 0;
      }
      
      int solve()
      {
          int i, sum;
      
          scanf("%d", &N);
          sum = 0;
          for (i = 0; i < N; i++) 
          {
              scanf("%d", &len[i]);
              sum += len[i];
          }
      
          // 1
          if (sum % 4)
              return 0;
      
          part = sum / 4;
          qsort(len, N, sizeof(len[0]), cmp); //數組名,數組大小,數組的類型,比較的函數
          // 2
          if (len[0] > part)
              return 0;
      
          memset(used, 0, N);
          return dfs(0, 0, part);
      }
      
      int main()
      {
          int t;
      
          scanf("%d", &t);
          while (t--) 
              printf("%s\n", solve() ? "yes" : "no");
      
          return 0;
      }
      
      

       

       

      posted on 2011-09-07 08:35  More study needed.  閱讀(250)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 理论片午午伦夜理片久久| 免青青草免费观看视频在线| 久久精品色一情一乱一伦| 午夜福利精品国产二区| 国产 麻豆 日韩 欧美 久久| 国产漂亮白嫩美女在线观看 | 中文字幕少妇人妻精品| 无码精品人妻一区二区三区中| 日本黄页网站免费观看| 日本道之久夂综合久久爱| 久久精品国产99精品国产2021| 99精品国产在热久久无| 99在线精品国自产拍中文字幕 | 狠狠综合久久久久综| 亚洲国产美女精品久久久| 免费人成自慰网站| 成人一区二区三区激情视频| 国产99视频精品免费专区| 91中文字幕一区在线| 亚洲av激情一区二区三区| 国产一区二区三区粉嫩av| 精品国产亚洲一区二区三区在线观看 | 九九热视频在线观看一区| 日韩一区二区三区日韩精品| 日本一区二区三本视频在线观看| 99精品国产成人一区二区| 亚洲精品国男人在线视频| 开心婷婷五月激情综合社区 | 国产精品高清一区二区三区 | 日日爽日日操| 激情伊人五月天久久综合| 99中文字幕精品国产| 久久精品国产99国产精品严洲 | 午夜精品久久久久久久2023| 亚洲青青草视频在线播放| 色欲av无码一区二区人妻| 午夜精品福利亚洲国产| 成人拍拍拍无遮挡免费视频| 精品人妻av区乱码| 国产福利酱国产一区二区 | 人妻中文字幕精品一页|