Codeforces Round 914 (Div. 2)A~C

A抽子

于 2024-01-24 16:17:48 发布

阅读量486

点赞数 13

分类专栏： codeforces 文章标签：算法数据结构 maven java sentinel java-zookeeper fastapi

本文链接：https://blog.csdn.net/weixin_61426225/article/details/135825379

版权

A
反过来考虑，由皇后和国王的位置去寻找骑士的位置，当一个点既可以被皇后找到，也可以被国王找到时就说明这个点是满足条件的

#include <bits/stdc++.h> 
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second
using namespace std;

const int N=3e5+10;
int n,m;
int dx[]={
   0,1,1,-1,-1};
int dy[]={
   0,1,-1,1,-1};
void solve()
{
   
	map<PII,int>mp;
	int xk,yk,xq,yq,a,b;cin>>a>>b>>xk>>yk>>xq>>yq;
	rep(i,1,4)
	{
   
		mp[{
   xk+dx[i]*a,yk+dy[i]*b}]++;
		if(a