• Welcome to the world's largest Chinese hacker forum

    Welcome to the world's largest Chinese hacker forum, our forum registration is open! You can now register for technical communication with us, this is a free and open to the world of the BBS, we founded the purpose for the study of network security, please don't release business of black/grey, or on the BBS posts, to seek help hacker if violations, we will permanently frozen your IP and account, thank you for your cooperation. Hacker attack and defense cracking or network Security

    business please click here: Creation Security  From CNHACKTEAM

Recommended Posts

今天很难过。晚上完成了一些任务,就在废了。满意地说

单词打卡成功。

今天的算法练习

7-2芬兰木棋

WX20200212-152528.png

芬兰木棋(lkky,又称芬兰木桩)是一项起源于芬兰的运动。哲哲把这项运动变成了单人版的赛博朋克。现在,在开始时,场上有N个小木棋子(每个都标有非负整数)。哲哲抛出一个大木棋击倒这些小木棋得分。评分规则如下:

如果你只击倒一个木棋,你会在木棋上得到一个分数。

如果你击倒两个或两个以上的木棋,你要击倒棋子数的分数。(比如你击倒5,你就得到5分。)

哲站在(0,0)点上,周围有几个坐标都是整数的棋(,易)。每次哲哲可以朝一个方向扔一个大木棋,大木棋就会击倒这个方向离哲哲最近的K小木棋。哲的游戏水平高超,这个K可以控制自如。

请问哲哲最多能得多少分,最多分的时候哲哲要扔多少次大木棋?

规则和真正的规则有很大的区别。现实生活中玩的时候,请参考国际Molkey组织的规则。

输入格式:

输入第一行为正整数N(1 N105),表示场头有N个木棋。

接下来的n行,每一行都有三个整数xi,易,圆周率,分别表示木棋放在(Xi,易),木棋上的分数是圆周率。在32位整数坐标范围内,得分为小于等于1000的正整数。

确保点(0,0)没有木棋,木棋没有重叠。

输出格式:

连续输出两个数字,分别表示最高分和掷出大木棋获得最高分的最少次数。

输入样例:

11

1 2 2

2 4 3

3 6 4

-1 2 2

-2 4 3

-3 6 4

-1 -2 1

-2 -4 1

-3 -6 1

-4 -8 2

2 -1 999

输出样例:

1022 9

我的暴力代码Woo Woo只有一个输出样本(O () O)

ndojh2afunx4801.png

#includebits/stdc。h

使用命名空间std

结构点{

int x;

int y;

int z;

//bool m=flase;

双斜吕;

} p[10010];

结构点2{

int x1

int y1

int z1

双xielv1

} P1[10010];

布尔cmp(点2 a,点2 b)

{

返回a . xielv1b . xielv1;

//返回true

}

int j=0;

int sum=0;

int ans=0;

int main()

{

int n;cinn

for(int I=1;I=n;我)

{

cinp。xp。yp。z;

}

for(int I=1;I=n;我)

{

如果(p。z==1)

{

p。谢吕=p。y/p。x;

p1[j ].x1=p。x;

p1[j].y1=p.y;

p1[j].z1=p。z;

p1[j].xielv1=p.协律;

}

其他

{sum=p。z;

ans

}

}

//coutsumans;

sort(p1 1,p1 j 1,CMP);

int姬叔=0;

for(int I=2;I=n;我)

{

if(p1.xielv1!=p1[i-1].xielv1)

{

ans

总和=姬叔;

姬叔=0;

}

其他

姬叔;

}

coutsum ' ' ansendl

返回0;

}

//太好吃了。呜呜呜,明天再来解决!

Link to comment
Share on other sites