周一清楚姐姐问我题录好没。我还一脸懵逼，才知道周五就要考。于是当晚放下了手中的理综，开始录题。今天刚刚期末考完，题解是在比赛时候写的。 A 战争尾声 这道题就是一个非常友好的暴力题，但是因为开始出了些小问题，未标明答案的范围（其实在验题时候提到了，我在最后加了一个国家坐标都为整数，忘了说答案也都
展开全文
下面的题解按照难度排序。 T1 果断枚举坐标就行了 。时间复杂度是 O #include <bits/stdc++.h>
using namespace std;
const int MAXN = 205;
double dis[MAXN],x[MAXN],y[MAXN];
int n;
展开全文
T1 枚举坐标，进行判断 #include<bits/stdc++.h>
using namespace std;
int x[205],y[205],n;
bool calc(int xx,int yy)
{
int MAX=0,MIN=INT_MAX;
for(int
展开全文
A.战争尾声 题意： 给定个点，第个点坐标为，现在让你在大陆上求出一个整数坐标的点，使得这个点到给定的个点的距离都相等，如果找不到则输出，相等指的是到给定个点的个距离中，任意两个差值的绝对值都小于数据范围：大陆是指对于任何一个点，都有的一片区域。 题解：暴力枚举大陆上的所有点，看这个点是否满足到给定
展开全文
A 没啥好说的，暴力枚举，有手就行200*200个点 才40000完全可以暴力枚举。关于选点的问题，题目没说要选整数点，确实是疏忽了。#include <bits/stdc++.h>using namespace std;int x[210], y[210];int main(){
展开全文
A、战争尾声 暴力枚举棋盘中全部的格点，再去判断是不是全部的国家到这个点距离一样。注意一下枚举顺序找到退出即可。最坏情况下时间复杂度 #include <bits/stdc++.h>
using namespace std;
#define js ios::sync_with_stdio
展开全文
战争尾声 题目链接：nowcoder 215073 到主站看：https://blog.csdn.net/weixin_43346722/article/details/113064064 题目大意 有一堆点在一个 200×200 的网格中，坐标为整数，问你是否存在一个整数坐标的点，让所有点到它的距
展开全文
#include <iostream>
using namespace std;
struct pos//坐标
{
int x;
int y;
};
int map[205][205];
int n;
pos a[205];
int juge(int i, int k)/
展开全文
战争尾声 nowcoder 215073 题目大意 在平面直角坐标系（x,y范围均为1~200）上，给你n个点，让你找到一个点，使其到所有点直线距离相等（答案坐标均为整数） 解题思路 解题的关键在于“答案坐标均为整数”有这个条件，可以直接枚举平面直角坐标系上的所有点（按x,y从大到小枚举，就可以使输
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
