标题:一些难题。希望大家帮忙
只看楼主
Hong91
Rank: 2
等 级:论坛游民
帖 子:28
专家分:19
注 册:2010-3-27
结帖率:71.43%
 问题点数:0 回复次数:0 
一些难题。希望大家帮忙
一共有2题
第一题:
在平面上有多个互不相交的图形,图形有封闭的和不封闭的两种。现要求编写程序判断有几个图形,封闭的和不封闭的各有几个。
并假设如下:
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-18 22:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-307210-1-1.html




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

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