2021第12届蓝桥杯省赛 -- 填空题：试题B：直线
试题B：直线
问题描述
在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。
给定平面上 2 × 3 个整点(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z{(x, y)|0 \leq x < 2, 0 \leq y < 3, x \in Z, y \in Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z
横坐标 是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。
给定平面上 20 × 21 个整点 (x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z{(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z 即横 坐标是 0 到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20) 之 间的整数的点。
请问这些点一共确定了多少条不同的直线。
解题思路
xList = [i for i in range(20)]
yList = [i for i in range(21)]
points = [(x, y) for x in xList for y in yList]
s = set()def getLine(p, q):k = (q[1] - p[1]) / (q[0] - p[0])b = q[1] - q[0] * kreturn round(k, 8), round(b, 8)for p in points:for q in points:if p != q and p[0] != q[0]:s.add(getLine(p, q))print(len(s) + 20)
视频讲解
见公众号“组队学习”。
相关文章：
Markdown快速上手
基本语法 标题 #标题名共六级，依次“#”数量增加，字体减小 加粗文字 哈喽 两个“* ”文字内容 再两个 斜体文字 哈喽 一个“*” 文字内容 再一个 无序列表 -列表内容回车两次退出此编辑模式 有序列表 1.列表内容回车两次退出此编辑模式 插入链接 百度链接…
复杂SELECT语句执行过程
通过FROM子句中找到需要查询的表通过WHERE子句进行分组函数筛选判断通过GROUP BY子句完成分组操作通过HAVING子句完成组函数筛选判断通过SELECT子句选择显示的列或表达式及组函数通过ORDER BY子句进行排序操作 书写时按照这个顺序:5 1 2 3 4 6 出处：东软Java实训
MTD NANDFLASH驱动相关知识介绍
转：http://blog.csdn.net/zhouzhuan2008/article/details/11053877 目录 MTD总概述MTD数据结构 MTD相关层实现MTD，Memory Technology Device即内存技术设备字符设备和块设备的区别在于前者只能被顺序读写，后者可以随机访问；同时&a…
Spring Boot轻松理解动态注入，删除bean
原文地址：http://412887952-qq-com.iteye.com/blog/2348445 我们通过getBean来获得对象,但这些对象都是事先定义好的,我们有时候要在程序中动态的加入对象.因为如果采用配置文件或者注解，我们要加入对象的话,还要重启服务,如果我们想要避免这一情况就…
mysql数据库常见进阶使用
事务 1）mysql中的工作单元，由一个或者多个sql语句组成，“不成功便成仁”，要么全部执行成功，要么全部执行失败，以此来保证数据的一致性。 2）事务的回滚：如果事务中的任何一个sql执行失…
[转]web打印实现方案 Lodop6.034 使用方法总结
本文转自：https://www.cnblogs.com/tiger8000/archive/2011/09/19/2181365.html 官文下载： http://mtsoftware.v053.gokao.net/download.html 本地 Lodop6.034 版本下载：/Files/tiger8000/Lodop6.034.rar 假设你的 lodop 打印控件放在你项目的…
图片的另一种展现—将后台图片编码直接展现为图片
1、应用场景 开发过程中，遇到这样的需求：需要将服务器上的图片展现在页面上，但是图片所在服务器不是对外的，图片所在服务器与应用服务器也不在同一台机器上，这时候就需要在开发中先将图片读出来，返回给应用…
电子学会青少年编程等级考试Python一级题目解析12
Python一级题目解析 1、题目（2021.03） 写一个计算长方形面积的程序，并对每行代码进行相应的注释，要求如下： （1）采用多行注释，说明程序的功能（如下）&#x…
Swing基础知识（更新中）
Swing是什么 做桌面应用程序的界面，GUI。 组件和容器：容器是特殊的组件。 布局管理器： 一般放中间容器，用来控制容器中组件的排列方式。 常见： ① FlowLayout 流布局(默认布局) 左上是起点，按组件加入容…
timesten 修改最大连接数
修改完/var/Timesten/sys.odbc.ini里面的connections之后 重启TT：ttdaemonadmin -restart 报错：15019: Only the instance admin may alter the Connections attribute Command> Command> connect dsn的名称;15019: Only the instance admin may a…
青少年编程竞赛交流群第050次活动录播
背景介绍 把电子学会的青少年编程能力等级测评作为游戏的关卡，带着小朋友们升级打怪，这个想法来自于 我从邵慧宁身上得到的启发。 升级打怪： 电子学会考评中心：http://www.qceit.org.cn/bos/default.html 知识内容：…
JDBC连接mysql数据的7个步骤（讲解+源码）
步骤 源码 DBUtils类 package com.csu.db;import java.sql.*;public class DBUtils {public static Connection getConnection(){try {//[1/7] 加载JDBC的驱动Class.forName("com.mysql.cj.jdbc.Driver");//[2/7] 定义url连接参数String url "jdbc:mysql://l…
UML：概要设计，用什么画我的类图？
背景 做过需求之后，很少使用 UML 画概要设计，这几天尝试的用了几个工具，最总还是选择了 VisualStudio。 Edraw 详细信息很难编辑，如：签名。 Viso 添加成员太麻烦了。 VisualStudio 图形不支持着色。 备注 使用 VisualS…
RN Exception: Before building your project, you need to accept the license agreements and comp le...
异常 * What went wrong: A problem occurred configuring project :app. > You have not accepted the license agreements of the following SDK components: [Android SDK Platform 23, Android SDK Build-Tools 23.0.1]. Before building your project, you need to acc…
【组队学习】【35期】李宏毅机器学习（含深度学习）
李宏毅机器学习（含深度学习） 航路开辟者：王茂霖、陈安东，刘峥嵘，李玲领航员：梁家晖航海士：程浩伟、周小要、吴昌广 基本信息 开源内容：https://linklearner.com/datawhale-homepa…
git关键原理简介
集中化版本控制 缺点：1中央仓库得相当稳定，出问题可能每个人那里都没完整备份 2 只能在线使用（今天网络已经不是问题） 分布式版本控制 改进：每台客户机在本地都维护一份仓库 主要特点 保存数据和文件的主要方式 每个…
项目管理和缺陷跟踪工具Redmine
官网： http://www.redmine.org/ http://demo.redmine.org/ 下载： http://www.redmine.org/projects/redmine/wiki/Download Redmine 是一个开源的、基于Web的项目管理和缺陷跟踪工具。它用日历和甘特图辅助项目及进度可视化显示。同时它又支持多项目管理…
Redis (二)_ jedis的使用
Jedis 是 Redis 官方首选的 Java 客户端开发包 虚拟机设置 查看虚拟机的ipifconfig 将虚拟机的6379端口打开#运行下面的命令 如果是新建的一个新的 文件，你需要先安装 iptables，再打开 vim /etc/sysconfig/iptables## 安装命令 yum install -y iptables-…
【组队学习】【35期】数据可视化（Matplotlib）
数据可视化（Matplotlib） 航路开辟者：杨剑砺、杨煜、耿远昊、李运佳、居凤霞领航员：武帅航海士：叶庭云、李显、郭棉昇 基本信息 开源内容：https://github.com/datawhalechina/fantastic-matplotlib开源内…
解决日常bug的正确姿势
bug的错误分两种情况： ① 控制台报错->可以定位到错误位置(比较想看到的) ② 控制台不报错却达不到想要的功能->设计代码的逻辑有问题 问题解决方案的优先级(由高到低) ① 自己解决 a. 分析控制台的错误信息描述->定位问题的代码行数->分析该行代码前后…
02-NLP-01-python正则表达式
Python正则表达式 by 寒小阳(hanxiaoyang.mlgmail.com) 正则表达式是处理字符串的强大工具，拥有独特的语法和独立的处理引擎。 我们在大文本中匹配字符串时，有些情况用str自带的函数(比如find, in)可能可以完成，有些情况会稍稍复杂一些(比如说…
【组队学习】【35期】SQL编程语言
SQL编程语言 航路开辟者：王复振、杨煜、闫钟峰、杨梦迪、苏鹏领航员：庞永生航海士：王彦淳、木卷、丁一超 基本信息 开源内容：https://github.com/datawhalechina/wonderful-sql开源内容：https://hub.fastgit.org/da…
神经网络基础知识梳理
神经网络是什么 说明： 我们在机器学习中谈论的神经网络是指“神经网络学习”，即机器学习与神经网络这两个学科领域的交叉部分。 生物学意义上神经网络的最基本成分是神经元，计算机科学中的神经网络的最基本成分是神经元模型。 最广泛的一种…
Xcode 5 Error CertUIFramework.axbundle
Xcode 5 新建项目，运行总是出现错误： Cannot find executable forCFBundle0x8a7c7a0</Applications/Xcode.app/Contents/Developer/Platforms/ iPhoneSimulator.platform/Developer/SDKs/iPhoneSimulator7.0.sdk/System/Library/AccessibilityBundle…
【组队学习】【35期】深入浅出Pytorch
深入浅出Pytorch 航路开辟者：李嘉骐、牛志康、刘洋、陈安东领航员：朱松青航海士：管柯琴、宋泽山、林旭升 基本信息 开源内容：https://github.com/datawhalechina/thorough-pytorch内容属性：深度学习（实践…
环形动画加载视图AnimatedCircleLoadingView
2019独角兽企业重金招聘Python工程师标准>>> 环形动画加载视图AnimatedCircleLoadingView AnimatedCircleLoadingView是基于Android手表动画android-watch-loading-animation衍生出来的动画加载视图。该视图采用循环的环形动画显示加载进度。同时，开发者…
软件缺陷预测的两种定义
软件缺陷预测是根据软件产品中提取的度量信息和已经发现的缺陷来尽早地预测软件可能还存在的缺陷，基于预测结果可合理分配测试和验证资源。 软件缺陷预测作为实证软件工程的一个重要方向，通过对软件开发过程中积累的历史数据进行挖掘与分析，…
php函数：register_shutdown_function
php中register_shutdown_function函数用法详解： 由于程序出现一些不可预知的问题，给用户显示一个致命错误,又或者一个空白页(在display_errors设为off的情况下)，不是一个很好的处理方法 . PHP中有一个叫做 register_shutdown_function 的函数…
使用IDEA新建springboot工程
2019独角兽企业重金招聘Python工程师标准>>> 说明：因为习惯eclipse的workspace的结构，所以我提前新建了一个父工程，只是一个简单的maven工程，当做工作空间，下面的项目就是 module（其实和项目一样…