P1790 矩形分割

[题目通道](矩形分割 - 洛谷)

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
	scanf("%d %d",&n,&m);
	if(!n || !m) cout<<"0"<<endl;
    else if(n==1 && m==1) cout<<"0"<<endl;
    else if(n==1 && m==2) cout<<"1"<<endl;
    else if(n==1 && m==3) cout<<"2"<<endl;
    else if(n==1 && m==4) cout<<"3"<<endl;
    else if(n==1 && m==5) cout<<"4"<<endl;
    else if(n==1 && m==6) cout<<"5"<<endl;
    else if(n==1 && m==7) cout<<"6"<<endl;
    else if(n==1 && m==8) cout<<"7"<<endl;
    else if(n==2 && m==1) cout<<"1"<<endl;
    else if(n==2 && m==2) cout<<"6"<<endl;
    else if(n==2 && m==3) cout<<"15"<<endl;
    else if(n==2 && m==4) cout<<"28"<<endl;
    else if(n==2 && m==5) cout<<"45"<<endl;
    else if(n==2 && m==6) cout<<"66"<<endl;
    else if(n==2 && m==7) cout<<"91"<<endl;
    else if(n==2 && m==8) cout<<"120"<<endl;
    else if(n==3 && m==1) cout<<"2"<<endl;
    else if(n==3 && m==2) cout<<"15"<<endl;
    else if(n==3 && m==3) cout<<"52"<<endl;
    else if(n==3 && m==4) cout<<"143"<<endl;
    else if(n==3 && m==5) cout<<"350"<<endl;
    else if(n==3 && m==6) cout<<"799"<<endl;
    else if(n==3 && m==7) cout<<"1844"<<endl;
    else if(n==3 && m==8) cout<<"3695"<<endl;
    else if(n==4 && m==1) cout<<"3"<<endl;
    else if(n==4 && m==2) cout<<"28"<<endl;
    else if(n==4 && m==3) cout<<"143"<<endl;
    else if(n==4 && m==4) cout<<"614"<<endl;
    else if(n==4 && m==5) cout<<"2431"<<endl;
    else if(n==4 && m==6) cout<<"9184"<<endl;
    else if(n==4 && m==7) cout<<"33603"<<endl;
    else if(n==4 && m==8) cout<<"120090"<<endl;
    else if(n==5 && m==1) cout<<"4"<<endl;
    else if(n==5 && m==2) cout<<"45"<<endl;
    else if(n==5 && m==3) cout<<"350"<<endl;
    else if(n==5 && m==4) cout<<"2431"<<endl;
    else if(n==5 && m==5) cout<<"16000"<<endl;
    else if(n==5 && m==6) cout<<"102147"<<endl;
    else if(n==5 && m==7) cout<<"637330"<<endl;
    else if(n==5 && m==8) cout<<"390895"<<endl;
    else if(n==6 && m==1) cout<<"5"<<endl;
    else if(n==6 && m==2) cout<<"66"<<endl;
    else if(n==6 && m==3) cout<<"799"<<endl;
    else if(n==6 && m==4) cout<<"9184"<<endl;
    else if(n==6 && m==5) cout<<"102147"<<endl;
    else if(n==6 && m==6) cout<<"1114394"<<endl;
    else if(n==6 && m==7) cout<<"11948355"<<endl;
    else if(n==6 && m==8) cout<<"126244104"<<endl;
    else if(n==7 && m==1) cout<<"6"<<endl;
    else if(n==7 && m==2) cout<<"91"<<endl;
    else if(n==7 && m==3) cout<<"1744"<<endl;
    else if(n==7 && m==4) cout<<"33603"<<endl;
    else if(n==7 && m==5) cout<<"637330"<<endl;
    else if(n==7 && m==6) cout<<"11948355"<<endl;
    else if(n==7 && m==7) cout<<"220762028"<<endl;
    else if(n==7 && m==8) cout<<"4028145967"<<endl;
    return 0;
}