| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 429 人关注过本帖
标题:一些难题。希望大家帮忙
只看楼主 加入收藏
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
快速回复:一些难题。希望大家帮忙
数据加载中...
 
   



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

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