CSDN首页 空间 新闻 论坛 Blog 下载 读书 网摘 搜索 .NET Java 视频 接项目 求职 在线学习 买书 程序员 通知
IBM Rational 系统开发最佳实践工具包 WebSphere MQ 最佳实践 TOP 15
CSDN社区
搜索 收藏 打印 关闭
CSDN社区 >  C/C++ >  C语言

请教一道编程题

楼主jinnsky(低调的程序员)2006-03-10 14:26:36 在 C/C++ / C语言 提问

#include   <stdio.h>  
   
  int   ch[5][5];  
  int   n,number,c;  
  void   count(int,int);  
  int   getch(void);  
   
  int   main()  
  {  
          int   i,j;  
          while(scanf("%d\n"   ,   &n)   ,   n   !=   0){  
                    for   (i   =   0   ;   i   <   n   ;   i++)  
                            for   (j   =   0   ;   j   <   n   ;   j++)  
                                    ch[i][j]   =   getch();  
                    number   =   0;  
                    count(0,0);  
                    printf("%d\n"   ,   number);  
          }  
          return   0;  
  }  
   
  int   isput(int   x   ,   int   y)  
  {  
          int   row,col;  
          for   (col   =   y   -   1   ;   col   >=   0   ;   col--)   {  
                  if   (ch[x][col]   ==   'T')  
                        return   -1;  
                  if   (ch[x][col]   ==   'X')  
                        break;  
          }  
          for   (row   =   x   -   1   ;   row   >=   0   ;   row--)   {  
                  if   (ch[row][y]   ==   'T')  
                        return   -1;  
                  if   (ch[row][y]   ==   'X')  
                        break;            
          }  
          return   1;  
  }  
   
  void   count(int   index   ,   int   m)  
  {  
          int   i,j;  
                   
          if   (index   >   n*n)   {  
                if   (m   >   number)  
                      number   =   m;  
                      return;  
          }          
          else   {  
                i   =   index   /   n;  
                j   =   index   %   n;  
                 
                if   (ch[i][j]   ==   '.'   &&   (isput(i,j)   ==   1))   {  
                      ch[i][j]   =   'T';  
                      count(index   +   1,m   +1);  
                      ch[i][j]   =   '.';          
                }  
          }          
          count(index   +   1,m);  
  }  
   
  int   getch(void)  
  {  
          c   =   getchar();  
           
          if   (c   !=   EOF);  
                  if   (c   =   '\n')   {  
                        c   =   getchar();  
                        return   c;  
                  }          
                  else   {  
                        return   c;  
                  }          
  }  
  本希望输入:  
  4  
  .X..  
  ....  
  XX..  
  ....  
  输出:5  
  结果竟然没有输出结果。  
  这是浙大在线评测的1002题,请有做过的高手帮忙找一下哪里出错了,不胜感激。 问题点数:80、回复次数:4Top

1 楼jinjiajie(leorio)回复于 2006-03-10 14:51:23 得分 10

???你的要求是什么?看不懂哎...Top

2 楼happy__888([顾问团]寻开心 www.e-jjj.com)回复于 2006-03-10 15:08:19 得分 50

int   getch(void)  
  {  
          c   =   getchar();  
           
          if   (c   !=   EOF);  
                  if   (c   =   '\n')   {     //   这里是   ==   吧  
                        c   =   getchar();  
                        return   c;  
                  }          
                  else   {  
                        return   c;  
                  }          
  }Top

3 楼Loveflys()回复于 2006-03-10 16:17:41 得分 10

头大,帮你顶Top

4 楼SK_MadFrog(平凡但不平庸的人)回复于 2006-03-10 16:39:18 得分 10

建议你以后发程序时注明一下程序的主题,否则得不到好结果得...Top

相关问题

  • 一道编程题
  • 一道编程题
  • 一道编程题 ,(高分)
  • 求解一道编程题
  • 一道编程题目
  • 请问:一道编程题
  • 请问一道编程题?
  • 高手请进:一道编程题
  • 一道编程题 ,怎样编写?
  • 又一道编程题谁来解?

关键词

  • getchar
  • ch
  • getch
  • row
  • col
  • 结果
  • count
  • number
  • else

得分解答快速导航

  • 帖主:jinnsky
  • jinjiajie
  • happy__888
  • Loveflys
  • SK_MadFrog

相关链接

  • C/C++ Blog
  • C/C++类图书
  • C/C++类源码下载

广告也精彩

反馈

请通过下述方式给我们反馈
反馈
提问
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|问题报告
北京创新乐知广告有限公司 版权所有, 京 ICP 证 070598 号
世纪乐知(北京)网络技术有限公司 提供技术支持
Copyright © 2000-2008, CSDN.NET, All Rights Reserved
GongshangLogo