>> 文章内容
2917年信息安全工程师只上半年开考！
【信管网：项目管理师专业网站】
根据软考办公布的《》，2017年信息安全工程师将只上半年5月20日开考，而下半年没有开考信息安全工程师考试。
2017年上半年信息安全工程师考试时间为5月20日，考试科目为综合知识和应用技术，具体考试时间是：
综合知识（选择题）：上午： 9：00 & 11：30
案例分析（简答题）：下午：2：00 & 4：30
信管网预计各省市2017年上半年信息安全工程师报名时间为3月左右，具体报名时间请关注信管网通知。报考须知：
备考练习：
加入信息安全工程师考友QQ群：，交流学习，随时获取考试信息。信息安全工程师考试备考已经开始，信管网特邀名师授课（），全面讲解考试重要知识点，、、，为您的考证之路保驾护航。
信息安全工程师培训
李老师：信息安全工程师、国家工信部和科技部专家、高级项目经理、12年培训经验，编写了多本教材，...
各省市软考报名简章
合作网站内容hdu 2917 Zigzag[解题报告]C++
hdu 2917 Zigzag[解题报告]C++
问题描述 :
Given several points on a plane, let’s try to solve a puzzle connecting them with a zigzag line.
The puzzle is to find the zigzag line that passes through all the given points with the minimum number of turns. Moreover, when there are several zigzag lines with the minimum number of turns, the shortest one among them should be found.
For example, consider nine points given in Figure 10.A zigzag line is composed of several straight line segments. Here, the rule requests that each line segment should pass through two or more given points.
A zigzag line may turn at some of the given points or anywhere else. There may be some given points passed more than once.
Two zigzag lines with three turning points are depicted in Figure 11 (a) and (b) for the same set of given points shown in Figure 10. The length of the zigzag line in Figure 11 (a) is shorter than that in Figure 11 (b). In fact, the length of the zigzag line in Figure 11 (a) is shortest so that it is the solution for the nine points given in Figure 10.
Another zigzag line with four turning points is depicted in Figure 12. Its length is shorter than those in Figure 11, however, the number of turning points is greater than those in Figure 11, and thus, it is not the solution.There are two zigzag lines that passes another set of given points depicted in Figure 13 (a) and (b).
Both have the same number of turning points, and the line in (a) is longer than that in (b). However, the solution is (a), because one of the segments of the zigzag line in (b) passes only one given point, violating the rule.Your job is to write a program that solves this puzzle.
The input consists of multiple datasets, followed by a line containing one zero. Each dataset has the following format.n
Every input item in a dataset is a non-negative integer. Items in a line are separated by a single space. n is the number of the given points. xk and yk (k = 1,…. n) indicate the position of the k-th point. The order of the points is meaningless. You can assume that 2 ≤ n ≤ 10, 0 ≤ xk ≤ 10, and 0 ≤ yk ≤ 10.
The input consists of multiple datasets, followed by a line containing one zero. Each dataset has the following format.n
Every input item in a dataset is a non-negative integer. Items in a line are separated by a single space. n is the number of the given points. xk and yk (k = 1,…. n) indicate the position of the k-th point. The order of the points is meaningless. You can assume that 2 ≤ n ≤ 10, 0 ≤ xk ≤ 10, and 0 ≤ yk ≤ 10.
3 502.7804353
Figure 14: Example solutions for the first and the second datasets in the sample inputs.
Figure 15: Example solutions for the third and the fourth datasets in the
sample inputs.
* Author: OpenLegend
* Created Time:
* File Name: J.cpp
#include &iostream&
#include &cstdio&
#include &cstring&
#include &cmath&
#include &cstdlib&
#include &algorithm&
#include &vector&
const double eps = 1e-8;
const double pi = acos(-1.0);
int sgn(double d) {
if (d & eps)
if (d & -eps)
return -1;
struct point {
point(double _x = 0, double _y = 0): x(_x), y(_y) {
void input() {
scanf(&%lf%lf&, &x, &y);
double len() const {
return sqrt(x * x + y * y);
point trunc(double l) const {
double r = l / len();
return point(x * r, y * r);
point rotate_left() const {
return point(-y, x);
point rotate_right() const {
return point(y, -x);
bool operator==(const point& p1, const point& p2) {
return sgn(p1.x - p2.x) == 0 && sgn(p1.y - p2.y) == 0;
bool operator&(const point& p1, const point& p2) {
return sgn(p1.x - p2.x) == 0 ? sgn(p1.y - p2.y) & 0 : p1.x & p2.x;
point operator+(const point& p1, const point& p2) {
return point(p1.x + p2.x, p1.y + p2.y);
point operator-(const point& p1, const point& p2) {
return point(p1.x - p2.x, p1.y - p2.y);
double operator^(const point& p1, const point& p2) {
return p1.x * p2.x + p1.y * p2.y;
double operator*(const point& p1, const point& p2) {
return p1.x * p2.y - p1.y * p2.x;
bool get_intersection(const point& p1, const point& p2, const point& p3, const point& p4, point& c) {
double d1 = (p2 - p1) * (p3 - p1), d2 = (p2 - p1) * (p4 - p1);
if (sgn(d1 - d2) == 0)
c = point((p3.x * d2 - p4.x * d1) / (d2 - d1), (p3.y * d2 - p4.y * d1) / (d2 - d1));
point p[16];
pair&int, double& dp[1 && 11][11][11],
bool solve();
void compute();
int main() {
while (solve());
bool solve() {
scanf(&%d&, &n);
if (n == 0)
for (int i = 0; i & ++i)
p[i].input();
sort(p, p + n);
n = unique(p, p + n) -
if (n & 2) {
puts(&0 0.0000000&);
compute();
printf(&%d %.8lf\n&, ans.first, ans.second);
void compute() {
for (int i = 0; i & (1 && n); ++i)
for (int j = 0; j & ++j)
for (int k = 0; k & ++k)
dp[i][j][k].first = 256;
for (int i = 0; i & ++i) {
for (int j = 0; j & ++j) {
if (i == j)
dp[(1 && i) | (1 && j)][i][j] = make_pair(0, (p[j] - p[i]).len());
for (int i = 0; i & (1 && n); ++i) {
for (int x = 0; x & ++x) {
if (((i && x) & 1) == 0)
for (int y = 0; y & ++y) {
if (y == x || ((i && y) & 1) == 0)
if (dp[i][x][y].first == 256)
pair&int, double&& cur = dp[i][x][y];
for (int j = 0; j & ++j) {
if (((i && j) & 1) == 1)
pair&int, double&& res = dp[i | (1 && j)][y][j];
if (sgn((p[j] - p[x]) * (p[y] - p[x])) == 0) {
if (sgn((p[j] - p[y]) ^ (p[x] - p[y])) & 0) {
res = min(res, make_pair(cur.first, cur.second + (p[j] - p[y]).len()));
res = min(res, make_pair(cur.first + 1, cur.second + (p[j] - p[y]).len()));
res = min(res, make_pair(cur.first + 1, cur.second + (p[j] - p[y]).len()));
for (int j = 0; j & ++j) {
if (((i && j) & 1) == 1)
for (int k = 0; k & ++k) {
if (k == j || ((i && k) & 1) == 1)
pair&int, double&& res = dp[i | (1 && j) | (1 && k)][j][k];
if (get_intersection(p[x], p[y], p[j], p[k], c)) {
if (sgn((p[x] - p[y]) ^ (c - p[y])) & 0 && sgn((p[k] - p[j]) ^ (c - p[j])) & 0) {
res = min(res, make_pair(cur.first + 1, cur.second + (c - p[y]).len() + (c - p[k]).len()));
ans.first = 256;
for (int i = 0; i & ++i)
for (int j = 0; j & ++j)
ans = min(ans, dp[(1 && n) - 1][i][j]);
您可能还会对这些文章感兴趣！2917年高考作文预测
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。【图片】【情人节专场】“2917”答题吧【电视剧吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：625,201贴子：
【情人节专场】“2917”答题吧收藏
---★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----这是一年中最浪漫的季节，每一寸空气里都弥漫着玫瑰的香气。这是节日里最梦幻的一天，每一个少女都愿意演一场琼瑶剧。咖啡店有恋人们甜蜜的依偎，老街的转角又偶遇一场心跳脸红的告白。这一天，我们愿望都简单又真诚，无非想和那个他/她看山，看海，从破晓到日暮，从红颜到白发，一直看尽人间繁华这一天，无论你身处何处，无论你身边是否已经有那个他/她的陪伴，对幸福的追寻都是我们共同的足音。浪漫的情人节，让我们和你一起，当红玫瑰，白百合和它们的亲戚迅速占领了街市，当爆米花，大蛋糕和双人电影票火速领跑了销售，当朋友圈，段子手和明星情侣也虐起了单身狗，我们又迎来了最浪漫最甜蜜的节日—情人节你的身边也许已经有了那个体贴幽默的他/她一起穿着情侣装手牵手度过一个别样的情人节又或许你是在这天哀嚎着可以不爱，但请不要伤害的单身狗，宅在家等待着白马王子这一天对我们来讲，都注定不一样让我一起携手度过这个甜蜜而特别的情人节，一起创造美妙又让人心动的回忆吧！等待/追寻/享受爱情的心动与甜蜜！----★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----★☆---------★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----★☆-----祝福的话语已经启程新年的钟声距耳畔愈来愈近年年如是 我们愿常伴君之左右快集结了这一年所有的欢乐心事乐事与君共度同分享
山无棱，天地合，才敢与君绝问世间情为何物，直教人生死相许在天愿作比翼鸟，在地愿为连理枝两情若是久长时，又岂在朝朝暮暮众里寻他千百度，蓦然回首，那人却在灯火阑珊处
“爱就一起”游戏吧。本帖包含50道与电视剧有关精选题目，大家在答题的过程中可以尽情回忆起电视剧中的美好爱情。特别鸣谢：
特别鸣谢：
-----------------------------------------------------------------------------1还珠格格中香妃一共引了几次蝴蝶。A：3次 B：4次 C：5 D：2次
2便利贴女孩里纪存希和陈欣怡的孩子叫什么名字。A：纪念日 B：纪念品 C：纪念号 D：纪宝贝
3忠奸人里面高哲行怎么瘫痪的。A：掉下悬崖 B：警察抓人失误 C：掉下楼梯 D:从天台摔落
4问：仙剑三里面胡歌一个人演了几个角色A：2个 B:3个 C：4个 D：5个
5问：仙剑一鸳鸯配的作用是什么A：帮助有情人终成眷属 B：点石成金 C：心想事成 D：变成天下无敌
6问：韩剧我的女孩中下雪天是什么日子A:男主生日 B：女主生日 C：相识一百天纪念日
7问：王子变青蛙中单均昊结过几次婚A：没结婚 B：结过一次 C：两次 D：三次
8问：电视剧天地男儿中徐永邦做了几年牢A：三年 B：四年 C：五年 D：六年
9问：还珠格格中容嬷嬷把小燕子她们关进小黑屋几次A：没有 B：一次 C：两次 D：三次
10问：冲上云霄二里面cool魔根何年希第一次见面在哪里A：巴黎 B：伦敦 C：华盛顿 D：香港
11问：王子变青蛙里单均昊有一集看到叶天瑜的内裤，内裤上面印的是什么图案。A：海绵宝宝 B：蜡笔小新 C：青蛙 D：哆唻A梦
12问：四十九日祭中戴涛被枪打中的是哪里？A：左腿 B：右腿C：左胳膊 D：右胳膊
13问：家好月圆于素秋和管家仔第一次去KTV唱了什么？A：爱不疚 B：分分钟需要你 C：现代爱情故事 D：Ice cream
14问：下一站幸福电视剧里梁慕橙在任光晞手术后离开几年？A：三年 B：四年C：五年 D：六年
15问：港剧天地男儿中罗子建和方巧蓉第一次相遇的地方？A：公交站 B：汽车站 C：小巴车 D：飞机上
16问：韩剧想你中女主等男主时候说的话是什么？A：他爱我，他不爱我
B：他会来，他不会来C：他想我，他不想我
D：他在乎我，他不在乎我
17问：韩剧我名字叫金三顺中女主三顺给男主振轩取得外号叫什么。A：老公 B：阿三 C：欧巴 D：亲爱的
18问：当旺爸爸里高如珠失恋后在ktv唱歌什么歌A：让我继续爱你 B：分手快乐 C：恋爱令人心痛 D：爱不疚
19问：韩剧我的名字叫金三顺中，男主振轩送给女主三顺家的狗最后取了什么名字A：乐乐
B：小白 C：毛毛 D：五千万
20问：电视剧蒲公英中胡歌饰演的男主的女儿几岁。A：三岁 B：六岁 C：九岁 D：十五岁
21问：寻秦记里面有几个人爱着项少龙A：三个 B：四个 C：五个 D：六个
22问：神话中有几个人爱过易小川A：三个 B：四个 C：五个 D：六个
23问：韩剧原来是美男中谁最先发现女主的性别，谁最先爱上女主。A：黄泰京 B：姜新禹 C：Jerem
24问：港剧笑看风云中包文龙和林贞烈第一次遇见是在什么地方？A：茶餐厅 B：公交站 C：电梯 D：咖啡厅
25问：电视剧轩辕剑中胡歌一个人饰演了几个角色A：七个 B：八个 C：九个 D：十个
26问：天外飞仙中小七地瓜分开了几次。A：没有分开 B：分开一次 C：分开两次 D：分开三次
27问：问新还珠格格中尔康紫薇圆房他两唱的歌A：飞向心底的声音 B：雨蝶 C：千军万马只为你心醉 D：奔向你
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或}