打卡信奥刷题(318)用Scratch图形化工具信奥P2665 [普及组/提高组] [USACO08FEB] Game of Lines S
创始人
2025-01-08 18:36:41
0

[USACO08FEB] Game of Lines S

题目背景

Farmer John 最近发明了一个游戏,来考验自命不凡的贝茜。

题目描述

Farmer John has challenged Bessie to the following game: FJ has a board with dots marked at N (2 ≤ N ≤ 200) distinct lattice points. Dot i has the integer coordinates Xi and Yi (-1,000 ≤ Xi ≤ 1,000; -1,000 ≤ Yi ≤ 1,000).

Bessie can score a point in the game by picking two of the dots and drawing a straight line between them; however, she is not allowed to draw a line if she has already drawn another line that is parallel to that line. Bessie would like to know her chances of winning, so she has asked you to help find the maximum score she can obtain.

游戏开始的时 候,FJ 会给贝茜一块画着 N ( 2 ≤ N ≤ 200 ) N (2 \le N \le 200) N(2≤N≤200) 个不重合的点的木板,其中第 i i i 个点的横、纵坐标分别为 X i X_i Xi​ 和 Y i ( − 1000 ≤ X i ≤ 1000 , − 1000 ≤ Y i ≤ 1000 ) Y_i (-1000 \le X_i \le 1000, -1000 \le Y_i \le 1000) Yi​(−1000≤Xi​≤1000,−1000≤Yi​≤1000)。

贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线 平行的直线。游戏结束时贝茜的得分,就是她画出的直线的总条数。为了在游戏中胜出,贝茜找到了你,希望你帮她计算一下最大可能得分。

输入格式

第 1 1 1 行: 输入 1 个正整数: N N N

第 2 ⋯ N + 1 2 \cdots N+1 2⋯N+1 行: 第 i + 1 i+1 i+1 行用 2 2 2 个用空格隔开的整数 X i , Y i X_i,Y_i Xi​,Yi​,描述了点 i i i 的坐标。

输出格式

第 1 行: 输出 1 个整数,表示贝茜的最大得分,即她能画出的互不平行的线段数

样例 #1

样例输入 #1

4  -1 1  -2 0  0 0  1 1 

样例输出 #1

4 

提示

贝茜能画出以下 4 4 4 种斜率的直线: − 1 -1 −1, 0 0 0, 1 3 \dfrac{1}{3} 31​ 以及 1 1 1。

Scratch实现

在这里插入图片描述

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容

相关内容

热门资讯

两分钟了解(朋朋棋牌)外挂透明... 自定义新版朋朋棋牌系统规律,只需要输入自己想要的开挂功能,一键便可以生成出朋朋棋牌专用辅助器,不管你...
每日必备!乐清麻将花到底有挂,... 《乐清麻将花到底有挂软件透明挂》是一款多人竞技的乐清麻将花到底有挂辅助透视游戏,你将微扑克对手来到同...
二分钟了解(桃乐甘肃麻将)外挂... 二分钟了解(桃乐甘肃麻将)外挂透明挂辅助开挂(透视)其实有挂是真的(有挂总结)-哔哩哔哩;德扑锦标赛...
重大科普!奇迹陕西棋牌有挂的,... 重大科普!奇迹陕西棋牌有挂的,透视!原来真的有挂的(竟然有挂)-哔哩哔哩;德扑锦标赛是一项奇迹陕西棋...
一分钟了解(掌中乐游戏中心云南... 一分钟了解(掌中乐游戏中心云南)外挂透明挂辅助软件,其实是真的有挂(有挂总结)-哔哩哔哩;掌中乐游戏...
4分钟了解(内蒙古圈)外挂透明... 4分钟了解(内蒙古圈)外挂透明挂辅助挂(透视)原来到底真的有辅助挂(有挂打法)-哔哩哔哩;1、让任何...
二分钟了解(中至景德镇麻将)外... 《中至景德镇麻将软件透明挂》是一款多人竞技的中至景德镇麻将辅助透视游戏,你将微扑克对手来到同一个战场...
一分钟了解(朋友安徽麻将)外挂... 一分钟了解(朋友安徽麻将)外挂透明挂辅助软件(透视)原来到底是真的有辅助挂(有挂总结)-哔哩哔哩;朋...
四分钟了解(天天仁怀)外挂透明... 您好,天天仁怀这款游戏可以开挂的,确实是有挂的,需要了解加微【841106723】很多玩家在这款游戏...
查到实测!娱网皮球填大坑有挂的... 查到实测!娱网皮球填大坑有挂的,辅助!确实真的有挂(有挂教学)-哔哩哔哩;致您一封信;亲爱娱网皮球填...