洛谷 P1789 【Mc生存】插火把c++实现

最新推荐文章于 2024-09-23 20:41:21 发布

最烦香菜

最新推荐文章于 2024-09-23 20:41:21 发布

阅读量193

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_62544191/article/details/131544118

版权

开始刷洛谷的第一道题

输入
5 1 0
3 3

输出

下面是代码实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int dx1[13]= {1,2,1,1,-1,-1,-1,-2,0,0,0,0,0},
		dy1[13]= {0,0,1,-1,1,-1,0,0,-1,-2,1,2,0},//火把的范围 13
		dx2[25]={0,1,1,1,1,1,2,2,2,2,2,0,0,0,0,-1,-1,-1,-1,-1,-2,-2,-2,-2,-2},
		dy2[25]={0,0,1,-1,2,-2,1,2,-1,-2,0,1,2,-1,-2,0,1,2,-1,-2,0,1,2,-1,-2};// 萤石范围25 
	int n,//矩阵的大小 
		m,//火把的个数
		k;//萤石的个数
	int	xx,yy;//萤石或火把的坐标 
	int flag=0;//记录没有被照亮的坐标 
	cin>>n>>m>>k;
	int a[n+5][n+5];//确保数组不越界 
	memset(a,0,sizeof(a)); //将数组置零
	for(int i=0;i&