C 旅行

Dear 丶 2022-09-26 02:35 158阅读 0赞

### C 旅行 ###

Time Limit: 1000MS Memory Limit: 32768KB

#### Problem Description ####

Tom和Alice结婚一段时间了，感情非常好，一天他们相约去旅行，终点在遥远的地方。  
![1570.jpg][]

地形是非常复杂的，路途是非常曲折的。但我们简化一下是一个矩阵。起点也就是他们家在矩阵的左下角，终点也就是他们要去的遥远的地方在右上角，矩阵行列的交点是他们可以驻足的地方，但是有的却是陷阱，他们是不能从那里通过的。Tom要听Alice的，只会往上或往右走，不往回走，直到终点。

Alice要Tom提前算出从起点到终点一共有多少条路，可Tom不会啊，所以就找到你了，你是编程高手，希望你帮他解决这个问题，不然他们的婚姻就有危机了。

#### Input ####

输入数据的第一行是两个正整数H，W(2 < H，W < 20),代表矩阵的高和宽。接下来是一个矩阵，共H行，每行W个元素，用空格隔开，元素取值只有0或1，0表示可以走，1表示是陷阱，数据保证位于起点和终点的元素肯定是0。

#### Output ####

输出一个整数，即从起点到终点的路径数。

#### Example Input ####

5 51 1 1 1 00 0 1 1 00 0 0 0 01 0 1 0 10 0 0 0 0

#### Example Output ####

#### Hint ####

#### Author ####

tongjiantao

#include<stdio.h>
    char a[100][100];
    char b[100][100];
    int main()
    {
        int n,m,k,i,j,l=0;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    scanf("%s",a[i]);
    for(i=0;i<n;i++)
       {
           k=0;
           for(j=0;j<m;j++)
        {
            if(a[i][j]=='1')
                k++;
        }
        if(k!=m)
        {
           for(j=0;j<m;j++)
            b[l][j]=a[i][j];
                l++;
        }
       }
       for(i=0;i<n-l;i++)
       {
           for(j=0;j<m;j++)
        printf("0");
        printf("\n");
       }
       for(i=0;i<l;i++)
           printf("%s\n",b[i]);
       }

[1570.jpg]: http://www.sdutacm.org/image/1570.jpg