Chinaunix首页 | 论坛 | 博客

熟睡的企鹅finekill.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

zhln

  • 博客访问： 1562131
  • 博文数量： 327
  • 博客积分： 10000
  • 博客等级： 上将
  • 技术积分： 3556
  • 用 户 组： 普通用户
  • 注册时间： 2005-04-05 21:28
个人简介

东黑布衣，流浪幽燕。 真诚善良，值得信赖。

文章分类

全部博文（327）

我的朋友
推荐博文
相关博文
[20161116 ADV] Line Stone

分类： BSD

2016-11-16 14:27:07



  1. #include <stdio.h>
  2. int N;
  3. int a[30];
  4. int score;
  5. int result;

  7. void change_state(int p)
  8. {
  9.    int i;
  10.    int j;
  11.    i=p;
  12.    if(i-1>=0 && a[i-1]!=0 && a[i-1]!=a[i])
  13.    {
  14.       i=p-1;
  15.       while(i>=0){
  16.          if(a[i]==a[i-1]){
  17.             i--;
  18.             continue;
  19.          }else
  20.             break;
  21.       }
  22.    }
  23.    if(i-1<0 || (i-1>=0 && a[i-1]==a[p])){
  24.       for(j=i;j<p;j++)
  25.          a[j]=a[p];
  26.    }
  27.    i=p;
  28.    if(i+1<=N-1 && a[i+1]!=0 && a[i+1]!=a[i])
  29.    {
  30.       i=p+1;
  31.       while(i<=N-1){
  32.          if(a[i+1]==a[i]){
  33.             i+=1;
  34.             continue;
  35.          }else
  36.             break;
  37.       }
  38.    }
  39.    if(i+1>N-1 || ((i+1<=N-1) && a[i+1]==a[p])){
  40.       for(j=p+1;j<=i;j++)
  41.          a[j]=a[p];
  42.    }
  43.    return;
  44. }
  45. void put_piece(int round)
  46. {
  47.    int i,j,m;
  48.    int b[30]={0};
  49.    if(round==4){
  50.       score=0;
  51.       for(i=0;i<N;i++){
  52.          if(a[i]==1)
  53.             score+=1;
  54.       }
  55.       if(result<score)
  56.          result=score;
  57.       return;
  58.    }
  59.    for(i=0;i<N;i++)
  60.    {
  61.       if(a[i]==0){
  62.          //save status
  63.          for(m=0;m<N;m++)
  64.             b[m]=a[m];
  65.          a[i]=1;
  66.          change_state(i);
  67.          for(j=0;j<N;j++){
  68.             if(a[j]==0){
  69.                a[j]=2;
  70.                change_state(j);
  71.                break;
  72.             }
  73.          }
  74.          put_piece(round+1);
  75.          //restore
  76.          for(m=0;m<N;m++)
  77.             a[m]=b[m];
  78.       }
  79.    }
  80. }

  82. int _tmain(int argc, _TCHAR* argv[])
  83. {
  84.    int i;
  85.    int T;
  86.    int testcase;
  87.    freopen("20161116i.txt","r",stdin);
  88.    scanf("%d",&T);
  89.    for(testcase=1;testcase<=T;testcase++){
  90.       result=0;
  91.       scanf("%d", &N);
  92.       for(i=0;i<N;i++){
  93.          scanf("%d ", &a[i]);
  94.       }
  95.       put_piece(1);
  96.       printf("#%d %d\n",testcase,result);
  97.    }
  98.     return 0;
  99. }

  101. /* in
  102. 3
  103. 15
  104. 0 2 2 0 1 2 2 1 0 0 0 0 2 0 2
  105. 6
  106. 0 0 0 0 0 0
  107. 10
  108. 0 2 0 0 1 0 0 0 0 0
  109. */

  111. /* out
  112. #1 9
  113. #2 0
  114. #3 4
  115. */


阅读(1485) | 评论(0) | 转发(0) |
0

上一篇：邻接链表及图的遍历

下一篇：起泡排序算法

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6