求助!有两个题实在想不出算法,请各位大虾帮忙看看
第一题:在平面上有多个互不相交的图形,图形有封闭的和不封闭的两种。现要求编写程序判断有几个图形,封闭的和不封闭的各有几个。
并假设如下:
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