22 Dytechlab Cup 2022C. Ela and Crickets(思维、找规律、模拟)

news/2024/11/28 23:52:52/

思路就是找规律
可以发现,当拐点在角落时的情况和不在角落的情况是不同
当拐点在角落时,只有目标点的横纵坐标其中的一个和它相同时,这时才可能到达。
否则,我们就简单的例子可以看一下,当一个 2 ∗ 2 2*2 22的矩阵的剩余的那个点(题中给了3点个坐标,确定的正方形的那个),当其他点的横纵坐标与该点的横纵坐标的差值都使偶数的时候是不可达的,其余的点都是可达的。
9e416093f23ce07dd4e304210064cde.jpg


#include <bits/stdc++.h>#define int long long
#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 _for(i, a, b) for(int i=(a); i<(b); ++i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int>using namespace std;
const int maxn = 2e5 + 10;
int x[4],y[4];void solve() {int n;cin>>n;map<int,int>sx,sy;rep(i,1,3){cin>>x[i]>>y[i];sx[x[i]]++;sy[y[i]]++;}int xx,yy,nx,ny;rep(i,1,3){if(sx[x[i]]==2) xx=x[i];if(sy[y[i]]==2) yy=y[i];if(sx[x[i]] == 1) nx = x[i];if(sy[y[i]] == 1) ny = y[i];}int ex,ey;cin>>ex>>ey;int dx=abs(ex-nx);int dy=abs(ey-ny);if((xx==1||xx==n)&&(yy==1||yy==n)){if(ex==xx||ey==yy){cout<<"YES\n";}else{cout<<"NO\n";}return;}else{if(dx%2==0&&dy%2==0){cout<<"NO\n";}else{cout<<"YES\n";}}
}signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
//	freopen("C:\\Users\\24283\\CLionProjects\\untitled2\\1.in", "r", stdin);int _;cin >> _;while (_--)solve();return 0;
}

http://www.ppmy.cn/news/1379704.html

相关文章

【智能家居】东胜物联ODM定制ZigBee网关,助力能源管理解决方案商,提升市场占有率

背景 本文案例服务的客户是专业从事智能家居能源管理的解决方案商&#xff0c;其产品与服务旨在帮助用户监测、管理和优化能源消耗&#xff0c;以提高能源使用效率。 随着公司的扩张&#xff0c;为了增加市场占有率&#xff0c;他们希望找到更好的硬件服务支持&#xff0c;以…

CSS 02

1.复合选择器 &#xff08;1.1&#xff09;后代选择器 代码&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0&q…

Flink实时数仓之用户埋点系统(一)

需求分析及框架选型 需求分析数据采集用户行为采集业务数据采集 行为日志分析用户行为日志页面日志启动日志APP在线日志 业务数据分析用户Insert数据用户Update数据 技术选型Nginx配置Flume配置MaxWellHadoopFlink架构图 需求分析 数据采集 用户行为采集 行为数据&#xff1…

FPGA TestBench编写学习

1 timescale 1.1 简介 timescale指令用于指定编译器在处理仿真时的时间单位和时间精度。这个指令通常在模块的顶层声明中使用&#xff0c;它告诉编译器和仿真器如何解释代码中的时间值。 timescale指令的语法如下&#xff1a; timescale <time_unit> <time_precis…

graylog API 弱密码

graylog web 页面密码设置 输入密码&#xff1a;获取sha256加密后密码 echo -n "Enter Password: " && head -1 </dev/stdin | tr -d \n | sha256sum | cut -d" " -f1vi /etc/graylog/server/server.conf #修改以下配置 root_usernameroot ro…

java SSM汽车租赁管理系统myeclipse开发mysql数据库springMVC模式java编程计算机网页设计

一、源码特点 java SSM汽车租赁管理系统是一套完善的web设计系统&#xff08;系统采用SSM框架进行设计开发&#xff0c;springspringMVCmybatis&#xff09;&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用…

Linux(CentOS7.5):通过docker安装mysql8.0

一、预创建存储券映射 mkdir -p /opt/docker_mysql/conf/conf.d; mkdir -p /opt/docker_mysql/data; mkdir -p /opt/docker_mysql/logs; mkdir -p /opt/docker_mysql/mysql-files;chmod -R 755 /opt/docker_mysql; 二、编辑配置文件 vim /opt/docker_mysql/conf/conf.d/my.cnf …

ETL的数据挖掘方式

ETL的基本概念 数据抽取&#xff08;Extraction&#xff09;&#xff1a;从不同源头系统中获取所需数据的步骤。比如从mysql中拿取数据就是一种简单的抽取动作&#xff0c;从API接口拿取数据也是。 数据转换&#xff08;Transformation&#xff09;&#xff1a;清洗、整合和转…