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

网站建设与管理维护的答案李建青网络推广方法技巧

网站建设与管理维护的答案李建青,网络推广方法技巧,做彩票网站都是怎么拉人的,wordpress多语言给出n个5维下的点,求点a不与其它任意的b,c重合,向量ab,ac的夹角都为钝角,这样的点个数,并打印它们。 转换二维下的求角度的函数为五维的,而且由于要求角度大于90度,在二维情况下最多有4个点,也就…

给出n个5维下的点,求点a不与其它任意的b,c重合,向量ab,ac的夹角都为钝角,这样的点个数,并打印它们。

转换二维下的求角度的函数为五维的,而且由于要求角度大于90度,在二维情况下最多有4个点,也就是象限的数量,那么推导到5维就有$2^5$个象限,所以实际上只需要判断这么多个点就能退出了,并不会TLE

 

 

/** @Date    : 2017-09-04 23:12:31* @FileName: C.cpp* @Platform: Windows* @Author  : Lweleth (SoungEarlf@gmail.com)* @Link    : https://github.com/* @Version : $Id$*/
#include <bits/stdc++.h>
#define LL long long
#define PII pair<int ,int>
#define MP(x, y) make_pair((x),(y))
#define fi first
#define se second
#define PB(x) push_back((x))
#define MMG(x) memset((x), -1,sizeof(x))
#define MMF(x) memset((x),0,sizeof(x))
#define MMI(x) memset((x), INF, sizeof(x))
using namespace std;const int INF = 0x3f3f3f3f;
const int N = 1e5+20;
const double eps = 1e-8;
const double Pi = acos(-1.0);
//减少精度问题
int sign(double x)
{if(fabs(x) < eps)return 0;if(x < 0)return x;else return x;
}struct yuu
{double a, b, c, d, e;yuu(){}yuu(double aa, double bb, double cc, double dd, double ee):a(aa),b(bb),c(cc),d(dd),e(ee){}yuu operator -(const yuu &y) const {//cout << y.a << y.b << y.c << y.d << y.e<<endl;return yuu(sign(y.a-a) , sign(y.b-b) , sign(y.c-c) , sign(y.d-d) , sign(y.e-e));}double operator *(const yuu &y){double ans = (a*y.a) + (b*y.b) + (c*y.c)+ (d*y.d) + (e*y.e);//cout << ans << endl;return sign(ans);}
};double leng(yuu x, yuu y)
{if(sign(x*y) == 0)return -1;double ans = sqrt(sign(x*y));return ans;
}yuu p[1010];
int main()
{int n;while(cin >> n){for(int i = 0; i < n; i++){double  a, b, c, d, e;//double 写错intscanf("%lf%lf%lf%lf%lf",&a, &b, &c, &d, &e);p[i] = yuu(a, b, c, d, e);//cout << p[i].a << endl;}vector<int>q;for(int i = 0; i < n; i++){int flag = 0;for(int j = 0; j < n && !flag; j++){for(int k = j + 1; k < n; k++){if(i == j || j == k || i == k)continue;yuu ij = p[i] - p[j];yuu ik = p[i] - p[k];/*if(leng(ij,ij) == -1 || leng(ik,ik) == -1)continue;*/double agl = acos(ij * ik / (leng(ij, ij) * leng(ik, ik)));/*if(i == 1 && j == 2 && k == 3)printf("%.lf %.lf\n", leng(ij, ij) , leng(ik, ik));*///cout << i << j<< k<< "~"<<agl * 180.00 / Pi<< endl;if(agl * 2.00000 + eps < Pi){flag = 1;break;}}}if(!flag)q.PB(i);}sort(q.begin(), q.end());printf("%d\n", q.size());for(int i = 0; i < q.size(); i++)printf("%d%s", q[i] + 1, i==q.size() - 1?"\n":" ");}return 0;
}

转载于:https://www.cnblogs.com/Yumesenya/p/7487870.html

http://www.lbrq.cn/news/2465209.html

相关文章:

  • 官方网站建设报价表关键词如何快速排名
  • 包头网站建设易通微信广告投放推广平台
  • 手机怎么做网站建立网站需要什么
  • 南京企业网站设计培训网站
  • 东道设计考研广州seo优化公司
  • 做正规网站有哪些官网关键词优化价格
  • 如何做二维码跳转到网站站长seo软件
  • b站视频推广网站2023厦门百度seo
  • 林业网站建设有哪些网站建设流程
  • 免费asp网站程序下载百度外推排名代做
  • 做网站还是网页设计软文怎么写比较吸引人
  • wordpress7.6百度seo排名原理
  • 中国和城乡建设部网站兰州网络seo公司
  • 官方网站建设要点独立站怎么搭建
  • 免费同城信息发布平台东莞seo网络优化
  • 网站建设相关技术方案外链网站推荐
  • 网站产品展示怎么做北京刚刚传来特大消息
  • 学校网站管理与建设网络推广的手段
  • 南京免费发布信息网站谷歌网站收录提交入口
  • 查网站域名备案东莞seo网站排名优化
  • 网站模板 可做采集站手机百度app最新版下载
  • 沈阳网站建设技术公司排名百度云搜索引擎入口手机版
  • 网站建设主要步骤软文写作模板
  • 网站备案好还是不备案好百度认证证书
  • 网站免费优化查排名
  • 济南建设网站电商网站开发
  • 亚洲做性视频网站seo专员工作容易学吗
  • 浙江网络公司网站建设营业推广策略
  • 百万综合文字论文网址的内容优化是什么意思?
  • 渭南做网站的公司网站的优化策略方案
  • PYTHON从入门到实践-16数据视图化展示
  • 【WPF】NumericUpDown的用法
  • nginx的 `root` 和 `alias` 笔记250726
  • nacos安装
  • Git指令
  • 73. 矩阵置零