【暴力】I Like Matrix!

最新推荐文章于 2023-02-28 09:06:26 发布

原创最新推荐文章于 2023-02-28 09:06:26 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#暴力 #模拟赛

题目描述

给定 k 种移动方式：从 (i, j) 移动到 (i + xk, j + yk)（xk, yk > 0）。询问在一个 n ∗ m 的矩阵中，
从 (1, 1) 出发，可以到达多少个位置。

输入

第一行包含三个整数 n，m 和 k。
之后 k 行每行包含两个 xi 和 yi。

输出

共一行包含一个整数 ans，表示可以到达的位置个数。

输入样例

5 5 2
2 1
1 3

输出样例

说明

对于 100% 的数据：n, m ≤ 100，k ≤ 10、

思路

暴力间DFS

#include<Algorithm>
#include<Iostream>
#include<Cstring>
#include<Cstdio>
#include<Cmath>
using namespace std;
int A[15][2],F[125][125];
int Ans,n,m,t;
bool Check(int x,int y)
{
	if(x<1 || x>n || y<1 || y>m)return 0;
	if(F[x][y])return 0;
	return 1;
}
void Dfs(int x,int y)
{
	for(int i=1;i<=t;++i)
		if(Check(x+A[i][0],y+A[i][1]))
		{
			Ans++;
			F[x+A[i][0]][y+A[i][1]]=1;
			Dfs(x+A[i][0],y+A[i][1]);
		}
}
int main()
{
	scanf("%d%d%d",&n,&m,&t);
	for(int i=1;i<=t;++i)scanf("%d%d",&A[i][0],&A[i][1]);
	memset(F,0,sizeof(F));
	F[1][1]=Ans=1;
	Dfs(1,1);
	printf("%d",Ans);
	return 0;
}