打卡信奥刷题（1760）用C++实现信奥 P8695 [蓝桥杯 2019 国 AC] 轨道炮-优快云博客

P8695 [蓝桥杯 2019 国 AC] 轨道炮

题目描述

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

输入格式

输入第一行包含一个整数 $N$ 。
以下 $N$ 行每行包含 $3$ 个整数 $X_i$ , $Y_i$ , $V_i$ ，以及一个大写字符 $D_i$ 。

输出格式

输出一个整数代表答案。

输入输出样例 #1

输入 #1

输出 #1

说明/提示

对于所有评测用例， $\le N \le 1000$ ， $−106≤Xi,Yi≤106-10^6 \le X_i, Y_i \le 10^6$ ， $\le V_i \le 10^6$ 。

蓝桥杯 2019 年国赛 A 组 H 题（C 组 J 题）

C++实现

#include <bits/stdc++.h>
using namespace std;
struct node{
	int x,y,v;
	char f;
}a[10001];
map<int,int>t1,t2;//用map离散
int ans;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].x>>a[i].y>>a[i].v>>a[i].f;
		t1[a[i].x]++;
		t2[a[i].y]++;
	}
	for(auto j:t1) ans=max(j.second,ans);
	for(auto j:t2) ans=max(j.second,ans);
  //注意第一次也有可能是最优打击时间
	for(int i=1;i<=500;i++){
		t1.clear();
		t2.clear();
		for(int j=1;j<=n;j++){ //判断第i时间点各个坐标
			if (a[j].f == 'U') a[j].y += a[j].v;
			if (a[j].f == 'D') a[j].y -= a[j].v;
			if (a[j].f == 'L') a[j].x -= a[j].v;
			if (a[j].f == 'R') a[j].x += a[j].v;
			t1[a[j].x]++;
			t2[a[j].y]++;
		}
		for(auto j:t1) ans=max(j.second,ans);
		for(auto j:t2) ans=max(j.second,ans);
	}
	cout<<ans;
	return 0;
}