竞赛讨论区 > 求助训练二的B题呜呜呜
头像
努力的牛马想AC
发布于 02-11 13:24
+ 关注

求助训练二的B题呜呜呜

为什么样例只过了20%啊啊啊啊,抓破头也没看出是哪里问题,蹲蹲大佬救救

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int n, m, k;
int x[600], y[600], te[600][600];

int ne(int xx,int yy)
{
	int num = 0;
	if(te[xx-1][yy])	num+=1;
	if(te[xx+1][yy])	num+=1;
	if(te[xx][yy-1])	num+=1;
	if(te[xx][yy+1])	num+=1;
	
	return num;
} 

int main()
{
    memset(te, 0, sizeof te);
	int sum = 0;
	scanf("%d%d%d", &n,&m,&k);
	for(int i = 1; i <= k; i++)
	{
		cin>>x[i]>>y[i];
		te[x[i]][y[i]]=1;
	}
	
	for(int i = 1; i <= k; i++)
	{
		sum+=ne(x[i], y[i]);
	}
	
	sum/=2;
	
	//cout << k*4-sum << endl ;
	printf("%d\n",k*4-sum);
	return 0;
}

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐