如何在map中使用结构体?
  • 板块P2105 K皇后
  • 楼主林志艺
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/2/9 17:56
  • 上次更新2023/10/28 09:08:39
查看原帖
如何在map中使用结构体?
549911
林志艺楼主2022/2/9 17:56

这份代码一编译就会爆bug,怎么办?

#include <iostream>
#include <map>
using namespace std;
struct a
{
	int b,c;
};
map <a,bool> vis;
a d;
int n,m,k,x[505],y[505],ans;
int main()
{
	cin >> n >> m >> k;
	for(int i=0;i<k;i++)
	{
		cin >> x[i] >> y[i];
		for(int j=0;j<m;j++)
		{
			d.b=x[i]-1;
			d.c=j;
			vis[d]=1;
		}
		for(int j=0;j<n;j++)
		{
			d.b=j;
			d.c=y[i]-1;
			vis[d]=1;
		}
		for(int j=x[i]-1,k=y[i]-1;j>=0&&k>=0;j--,k--)
		{
			d.b=j;
			d.c=k;
			vis[d]=1;
		}
		for(int j=x[i]-1,k=y[i]-1;j>=0&&k<m;j--,k++)
		{
			d.b=j;
			d.c=k;
			vis[d]=1;
		}
		for(int j=x[i]-1,k=y[i]-1;j<n&&k>=0;j++,k--)
		{
			d.b=j;
			d.c=k;
			vis[d]=1;
		}
		for(int j=x[i]-1,k=y[i]-1;j<n&&k<m;j++,k++)
		{
			d.b=j;
			d.c=k;
			vis[d]=1;
		}
	}
	cout << n*m-vis.size();
	return 0;
}
2022/2/9 17:56
加载中...