问题

徐启轩

#include <iostream>
using namespace std;

void luxian2()
{
        int m,n,q,x[100],y[100],a[1000];
        cin>>m>>n>>q;
        for(int i=1;i<=q;i++)
        {
                cin>>x[i]>>y[i];
        }
        for(int i=1;i<=m;i++)
        {
                for(int j=1;j<=n;j++)
                {
                        a[i][j]=-1;
                }
        }
        for(int i=1;i<=m;i++)
        {
                a[1][i]=1;
        }
        for(int i=1;i<=n;i++)
        {
                a[i][1]=1;
        }       
        a[x[1]][y[1]]=0;
        for(int i=2;i<=m;i++)
        {
                for(int j=2;j<=n;j++)
                {
                        if(a[i][j]==-1)
                        {
                                a[i][j]=a[i-1][j]+a[i][j-1];
                        }
                        else
                        {
                                a[i][j]=0
                        }
                }
        }
        cout<<a[m][n];
}

int main ()
{
    luxian2();
    return 0;
}

老师，这是11.18下午的家庭作业，帮我看看哪错，请火速回复！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

徐启轩

老师，我有一个目标： 连续十次完成作业，你送我一个”代欧奇希斯“（No.386)吧！

徐启轩

或者”传灭虫“（No.649）也可以哦！！

徐启轩

咦！！老师，在吗？？？咋不回我嘞！！

admin

在忙呐，晚上看

admin

[C++] 纯文本查看 复制代码

#include <iostream>
using namespace std;

void luxian2()
{
        int m,n,q,x[100],y[100],a[100][100];// a[1000]，a数组声明不对,应该是二维的 
        cin>>m>>n>>q;
        for(int i=1;i<=q;i++)
        {
            cin>>x[i]>>y[i];
        }
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                a[i][j]=-1;
            }
        }
        for(int i=1;i<=m;i++)//这里初始化不对，边上有可能被障碍封住 
        {
            a[1][i]=1;
        }
        for(int i=1;i<=n;i++)
        {
            a[i][1]=1;
        }       
        a[x[1]][y[1]]=0;//只有这一个点需要设定为0吗 ，障碍物可有q个 
        for(int i=2;i<=m;i++)
        {
            for(int j=2;j<=n;j++)
            {
                if(a[i][j]==-1)
                {
                        a[i][j]=a[i-1][j]+a[i][j-1];//这里没问题 
                }
                else
                {
                        a[i][j]=0
                }
            }
        }
        cout<<a[m][n];
}

int main ()
{
    luxian2();
    return 0;
}

徐启轩

#include <iostream>
using namespace std;

void zoutaijie()//走台阶 T2119
{
    int n,k;
    cin>>n>>k;
    long long a[1000];
    a[1]=1;
    a[2]=2;
    for(int i=3;i<=n;i++)
    {
            a[i]=(i-1)*(a[i-1]+a[i-2]);
        }
        cout<<a[n];
}

int main()
{
        zoutaijie();
        return 0;
}


老丝，帮哦瞅哈子！！

admin

[C++] 纯文本查看 复制代码

#include <iostream>
using namespace std;

void zoutaijie()//走台阶 T2119
{
    int n,k;
    cin>>n>>k;//参数k是不是完全没用上？ 
    long long a[1000];
    a[1]=1;
    a[2]=2;
    //这里应该分成两个阶段进行推算
	//1-k层的计算 
	//k-n层的计算 
    for(int i=3;i<=n;i++)
    {
        a[i]=(i-1)*(a[i-1]+a[i-2]);//这是信封问题的递推公式吧，不能用在这里。 
    }
    cout<<a[n];
}

int main()
{
        zoutaijie();
        return 0;
}