递推--街区--规律找好

#include<iostream>

using namespace std;

int street[1000][1000];

int main()
{
	int n,block,i,j;

	cout<<"输入维数和障碍物数"<<endl;
	cin>>n>>block;

	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			street[i][j]=1;
	int x,y;
	for(i=0;i<block;i++)
	{
		cin>>x>>y;
		street[x-1][y-1]=0;
		x=0,y=0;
	}
	for(i=1;i<n;i++)
	{
		for(j=1;j<n;j++)
		{
			if(street[i][j]!=0)
				street[i][j] = street[i-1][j]+street[i][j-1];
			cout<<street[i][j];
		}
		cout<<endl;
	}
	cout<<street[n-1][n-1]<<endl;
	return 0;
}