| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 653 人关注过本帖
标题:求助!有两个题实在想不出算法,请各位大虾帮忙看看
取消只看楼主 加入收藏
ljs1122334
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-5-19
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
求助!有两个题实在想不出算法,请各位大虾帮忙看看
第一题:
在平面上有多个互不相交的图形,图形有封闭的和不封闭的两种。现要求编写程序判断有几个图形,封闭的和不封闭的各有几个。
并假设如下:
1.平面的大小为100×100。
2.图形只有轮廓线,并用*表示。
3.图形与图形之间至少有一空格。
4.任何一个*的周围8个位置中只能有一个或两个*。

样例输入:
    *************     ***
   *             *    *  *
   *    ****     *    *  *
   *   *    *    *    *  *
   *  *  **  *   *   *    *
    **  *  *  ***   *****
       *   *        
     **     ***********
     *                *
     ****************

样例输出:
total:3
closed:2
open:1

第二题:
有一个N×N方阵,现从左上角到右下角找一条路径,要求路径中各数字和最大。
条件如下:
1.N<=100。
2.路径行走方向只能向下和向右。
3.输入数据中第一行是N,接下是N行,每行N个正整数。
4.输出是最大路径最大值。

样例输入:
4
1 2 3 4
1 1 1 5
1 1 1 6
1 1 1 7

样例输出:
28
搜索更多相关主题的帖子: 算法 
2010-05-19 19:33
ljs1122334
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-5-19
收藏
得分:0 
回复 2楼 韩明海
是由你自己随意输入的,可能中间有个数突然比周围的数大很多,这就是我纠结的地方
2010-05-19 19:44
快速回复:求助!有两个题实在想不出算法,请各位大虾帮忙看看
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.050583 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved