2 条题解

  • 0
    @ 2025-10-8 16:58:03
    #include <bits/stdc++.h>
    using namespace std;
    const int N = 1001, MOD = 1000000007;
    int a[N][N];
    char ch[N][N];
    int main() {
        int n, m; cin >> n >> m;
        for (int i = 1; i <= n; i++)
            scanf("%s", ch[i] + 1);
        a[0][1] = 1;
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++)
                if (ch[i][j] == '.')
                    a[i][j] = (a[i - 1][j] + a[i][j - 1]) % MOD;
        cout << a[n][m] << endl;
        return 0;
    }
    
    • 0
      @ 2025-10-8 16:57:55
      #include<bits/stdc++.h>
      using namespace std;
      const int N=1001, MOD=1000000007;
      int a[N][N];
      char ch[N][N];
      int main() {
      	int n,m;cin>>n>>m;
      	for(int i=1; i<=n; i++)
      		scanf("%s",ch[i]+1);
      	a[0][1]=1;
      	for(int i=1; i<=n; i++)
      		for(int j=1; j<=m; j++)
      			if(ch[i][j]=='.')
      				a[i][j]=(a[i-1][j]+a[i][j-1])%MOD;
      	cout<<a[n][m]<<endl;
      	return 0;
      }
      • 1

      信息

      ID
      1583
      时间
      2000ms
      内存
      1024MiB
      难度
      7
      标签
      递交数
      76
      已通过
      20
      上传者