提出 #13572265

ソースコード 拡げる

/*

        /////////     /////        ////      ////
        //           //   //      //   //  // //
        //////      //    //     //     //   //
            //     // /// //    //          //
      ////////    //      //   //          //
*/

#include<bits/stdc++.h>
#include<assert.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long ull;
#define Fast ios_base::sync_with_stdio(false); cin.tie(NULL);
#define fo(i,s,n) for(int i=s;i<n;i++)
#define pb(x) push_back(x);
#define mod 1000000007


int main()
{
    Fast
    ll h,w;
    cin>>h>>w;
    ll dp[h][w]={0};
    char a;
    fo(i,0,w)
        dp[0][i]=1;
    fo(i,0,h)
        dp[i][0]=1;
    fo(i,0,h)
    {
        fo(j,0,w)
        {
            cin>>a;
            if(a=='#')
                dp[i][j]=-1;
            
            
        }
    }
    if(dp[0][0]==-1)
    {
         cout<<0;
         exit(0);
    }
    else
    {
        fo(i,1,h)
        {
            fo(j,1,w)
            {
                if(dp[i][j]>=0)
                {
                    if((dp[i][j-1]>=0))
                        dp[i][j]=dp[i][j]+(dp[i][j-1]);
                    if(dp[i-1][j]>=0)
                        dp[i][j]=dp[i][j]+(dp[i-1][j]);
                    dp[i][j]=(dp[i][j])%mod;
                    

                }
            }
        }
       cout<<dp[h-1][w-1]%mod<<endl;
    }
    
    

    return 0;
}

提出情報

提出日時
問題 H - Grid 1
ユーザ sam_2200
言語 C++14 (GCC 5.4.1)
得点 0
コード長 1473 Byte
結果 WA
実行時間 28 ms
メモリ 8064 KiB

ジャッジ結果

セット名 All
得点 / 配点 0 / 100
結果
AC × 8
WA × 8
セット名 テストケース
All 0_00, 0_01, 0_02, 0_03, 1_00, 1_01, 1_02, 1_03, 1_04, 1_05, 1_06, 1_07, 1_08, 1_09, 1_10, 1_11
ケース名 結果 実行時間 メモリ
0_00 AC 1 ms 256 KiB
0_01 WA 1 ms 256 KiB
0_02 WA 1 ms 256 KiB
0_03 AC 1 ms 256 KiB
1_00 AC 1 ms 256 KiB
1_01 AC 1 ms 256 KiB
1_02 AC 23 ms 8064 KiB
1_03 AC 14 ms 8064 KiB
1_04 AC 14 ms 7936 KiB
1_05 AC 28 ms 7936 KiB
1_06 WA 24 ms 8064 KiB
1_07 WA 23 ms 7936 KiB
1_08 WA 22 ms 7936 KiB
1_09 WA 22 ms 7936 KiB
1_10 WA 22 ms 7808 KiB
1_11 WA 22 ms 7936 KiB