讨论 / 简直太难了!
LisaXu 2017-11-05 21:19:02
点我顶贴 收藏 删除
#include<stdio.h>

#include<stdlib.h>

void main()

{

long long i,j,n,m,x,y,f[100][100],move[9][2]={{0,0},{-2,-1},{-2,1},{-1,2},{-1,-2},{1,-2},{1,2},{2,-1},{2,1}};

scanf("%lld%lld%lld%lld",&n,&m,&x,&y);

for(i=0;i<=8;i++)

if(x+move[i][0]>=0 && y+move[i][1]>=0)

f[x+move[i][0]][y+move[i][1]]=-1;

f[0][0]=1;

for(i=1;i<=n;i++) f[i][0]=f[i][0]==-1? 0:f[i-1][0];

for(j=1;j<=m;j++) f[0][j]=f[0][j]==-1? 0:f[0][j-1];

for(i=1;i<=n;i++)

for(j=1;j<=m;j++)

f[i][j]=f[i][j]==-1? 0:f[i][j-1]+f[i-1][j];

printf("%lld",f[n][m]);

}

#1 fnoichzhe@2017-11-06 23:14:31
回复 删除
呃呃呃,说的是反话吧。。。
#2 Alexxuhaoran@2017-11-15 20:47:56
回复 删除
谢谢!
#3 2017beijiang99@2018-04-23 21:55:54
回复 删除
反话
#4 LisaXu@2018-05-27 10:53:37
回复 删除
回复 #3 2017beijiang99:是的(*^▽^*)
#5 青丘杨哲@2018-05-27 15:32:42
回复 删除
#include<bits/stdc++.h>

using namespace std;

#define ll long long

ll a,b,n,m,l[22][22],ma[23][23];

using namespace std;

void bj(ll x,ll y)

{

ma[x][y]=1;

ma[x-1][y-2]=1;

ma[x-2][y-1]=1;

ma[x-2][y+1]=1;

ma[x-1][y+2]=1;

ma[x+1][y-2]=1;

ma[x+2][y-1]=1;

ma[x+2][y+1]=1;

ma[x+1][y+2]=1;

}

int main()

{

scanf("%lld%lld%lld%lld",&n,&m,&a,&b);

bj(a,b);

l[1][0]=1;

for (int i=1;i<=n+1;++i)

{

for (int j=1;j<=m+1;++j)

{

l[i][j]=l[i-1][j]+l[i][j-1];

if (ma[i-1][j-1])

{

l[i][j]=0;

}

}

}

printf("%lld",l[n+1][m+1]);

return 0;

}

#6 Jabbar@2019-08-16 19:20:53
回复 删除
#include<bits/stdc++.h>

using namespace std;

bool h[105][105];

long long f[105][105];

int main(){

int n,m,x,y;

cin>>n>>m>>x>>y;

memset(h,0,sizeof(h));

h[x][y]=1;

h[x+1][y+2]=1;

h[x+1][y-2]=1;

h[x-1][y+2]=1;

h[x-1][y-2]=1;

h[x+2][y+1]=1;

h[x-2][y+1]=1;

h[x+2][y-1]=1;

h[x-2][y-1]=1;

for(int i=0;i<=n;i++){

if(h[i][0]==0){

f[i][0]=1;

}else{

break;

}

}

for(int i=0;i<=m;i++){

if(h[0][i]==0){

f[0][i]=1;

}else{

break;

}

}

for(int i=1;i<=n;i++){

for(int j=1;j<=m;j++){

if(h[i][j]==0){

f[i][j]+=f[i-1][j]+f[i][j-1];

}

}

}cout<<f[n][m]<<endl;

return 0;

}

#7 bfw@2019-08-22 17:10:00
回复 删除
告诉你们一个事情。为什么这题不要高精度?

很显然,原题是需要高精度的。(结果我偷懒用int128水了70pts)

#8 Alexxuhaoran@2019-08-26 21:28:49
回复 删除
回复 #7 bfw:可以哦大佬

(不要回我“说的是反话吧”)

查看更多回复
提交回复