当前位置: 首页 > news >正文

协助别人做网站犯法么it教育培训机构

协助别人做网站犯法么,it教育培训机构,网页模板免费下载平台,公司制作一个网站价格[蓝桥杯 2019 国 AC] 轨道炮 题目描述 小明在玩一款战争游戏。地图上一共有 N N N 个敌方单位,可以看作 2D 平面上的点。其中第 i i i 个单位在 0 0 0 时刻的位置是 ( X i , Y i ) (X_i, Y_i) (Xi​,Yi​),方向是 D i D_i Di​ (上下左右之一, 用…

[蓝桥杯 2019 国 AC] 轨道炮

题目描述

小明在玩一款战争游戏。地图上一共有 N N N 个敌方单位,可以看作 2D 平面上的点。其中第 i i i 个单位在 0 0 0 时刻的位置是 ( X i , Y i ) (X_i, Y_i) (Xi,Yi),方向是 D i D_i Di (上下左右之一, 用 U/D/L/R 表示),速度是 V i V_i Vi。小明的武器是轨道炮,只能使用一次,不过杀伤力巨大。小明可以选择在某个非负整数时刻释放轨道炮,轨道炮一次可以消灭在一条直线 (平行于坐标轴) 上的所有敌方单位。请你计算小明最多能消灭多少敌方单位。

输入格式

输入第一行包含一个整数 N N N
以下 N N N 行每行包含 3 3 3 个整数 X i X_i Xi, Y i Y_i Yi, V i V_i Vi,以及一个大写字符 D i D_i Di

输出格式

输出一个整数代表答案。

样例 #1

样例输入 #1

4
0 0 1 R
0 10 1 R
10 10 2 D
2 3 2 L

样例输出 #1

3

提示

对于所有评测用例, 1 ≤ N ≤ 1000 1 \le N \le 1000 1N1000 − 1 0 6 ≤ X i , Y i ≤ 1 0 6 -10^6 \le X_i, Y_i \le 10^6 106Xi,Yi106 0 ≤ V i ≤ 1 0 6 0 \le V_i \le 10^6 0Vi106

蓝桥杯 2019 年国赛 A 组 H 题(C 组 J 题)


思路

首先定义一些常量、变量和数据结构。其中,N 是单位的最大数量,T 是模拟的最大时间。定义了一个 Unit 结构体,表示单位,包括单位的位置 (x, y),速度 v 和方向 d。定义了两个哈希表 cntXcntY,用于记录每个坐标上的单位数量。定义了一个哈希表 dir,用于记录每个方向的位移。

接着从输入中读取单位数量 n 和每个单位的信息,包括位置、速度和方向。然后进行 T 轮模拟,每轮模拟中,首先清空 cntXcntY,然后对每个单位进行移动,并更新 cntXcntY

cntXcntY 可以看作是桶,键是坐标,值是该坐标上的单位数量。对于每个单位,根据其位置更新 cntXcntY,将单位分布到桶中。然后找出 cntXcntY 中的最大值,更新最大消灭单位数量 ans

最后输出 ans


AC代码

#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#define AUTHOR "HEX9CF"
using namespace std;
using ll = long long;const int N = 2e6 + 7;
const int T = 4e2 + 7;
const int INF = 0x3f3f3f3f;
const ll MOD = 1e9 + 7;int n;
map<int, ll> cntX, cntY;
map<char, pair<int, int>> dir;struct Unit {int x, y;int v;char d;
} unit[N];void init() {dir.clear();dir['L'] = {-1, 0};dir['R'] = {1, 0};dir['U'] = {0, 1};dir['D'] = {0, -1};
}int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);init();cin >> n;for (int i = 1; i <= n; i++) {int x, y, v;char d;cin >> x >> y >> v >> d;unit[i] = {x, y, v, d};}ll ans = 0;for (int t = 0; t <= T; t++) {cntX.clear();cntY.clear();for (int i = 1; i <= n; i++) {auto u = unit[i];cntX[u.x]++;cntY[u.y]++;}ll maxi = 0;for (const auto i : cntX) {maxi = max(maxi, i.second);}for (const auto i : cntY) {maxi = max(maxi, i.second);}// cout << maxi << endl;ans = max(ans, maxi);for (int i = 1; i <= n; i++) {int v = unit[i].v;auto dd = dir[unit[i].d];unit[i].x += v * dd.first;unit[i].y += v * dd.second;}}cout << ans << "\n";return 0;
}

http://www.tj-hxxt.cn/news/41726.html

相关文章:

  • 黔东南网站开发gzklyy百度上怎么免费开店
  • 网站服务器管理维护seo优化与品牌官网定制
  • 上海做个网站多少钱精准大数据获客系统
  • 用asp.net做的网站有哪些优化软件seo排名
  • 网络科技有限公司简介范文重庆seo网站收录优化
  • 企业网站建设指标网店培训
  • 山西做网站的公司有哪些营销推广手段有什么
  • 网站 解析关键词挖掘站网
  • 做定制旅游最好的网站seo专业培训中心
  • 兰州网站的优化百度收录权重
  • 网页版qq在线seo网站推广方案策划书
  • 网页制作用什么工具站长工具seo综合查询可以访问
  • 威海高区建设局官方网站深圳网络推广专员
  • 电脑版和手机版网站怎么做排名优化软件点击
  • 用adsl做网站备案seo网站诊断
  • 北京微信网站设计报价搜索引擎谷歌入口
  • 莱芜网络推广公司拼多多seo搜索优化
  • 龙岗附近做网站公司湖南正规关键词优化报价
  • 做网站ppt流量精灵app
  • 虾皮购物网站怎么做seo网站优化外包
  • 网站做flash好不好上海何鹏seo
  • 如何做网站同步引流软件
  • 大型网站建设网站推广什么是网站外链
  • 餐饮网站建设设计价格全国最好的广告公司加盟
  • 汕头企业网站推广方法怎么样在百度上免费推广
  • 适合权重小的网站做的专题今日头条新闻10条简短
  • 虚拟主机网站被挂马百度注册新账号
  • wordpress默认固定链接亚马逊seo推广
  • 网站建设合同范本北京、广州最新发布
  • 泉州公司网站设计东莞市民最新疫情