情報オリンピック2009年の5問目。
以下のソースの意味を教えてください。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0547
問題文はこちらです。
#include<bits/stdc++.h>
using namespace std;
int main(){
int w,h;
int a[111][111],b[111][111],c[111][111],d[111][111];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
a[1][0]=1;
b[0][1]=1;
for(int i=1;i<=100;i++){
for(int j=1;j<=100;j++){
a[i][j]=(a[i-1][j]+d[i-1][j])%100000;
b[i][j]=(b[i][j-1]+c[i][j-1])%100000;
c[i][j]=a[i][j-1]%100000;
d[i][j]=b[i-1][j]%100000;
}
}
cin >> w >> h;
printf("%d\n",(a[w][h]+b[w][h]+c[w][h]+d[w][h])%100000);
}
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。