我也不知道是什么题...

最新推荐文章于 2024-01-31 12:23:52 发布
原创 最新推荐文章于 2024-01-31 12:23:52 发布 · 420 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

题意：
给出平面上n个点（n<=300），（都在第一象限且没有重复的，保证坐标都是整数），合法的点集满足如下要求：
1、6个点，并且有4个点在x轴上
2、这六个点可以组成两个三角形并且两个底角都是锐角
3、一个三角形被另一个完全包含
画张图：（有点丑…QAQ
这里写图片描述

分析：
我的第一想法是枚举坐标轴上的4个点…然后想想就暴复杂度了…QAQ
后来YOUSIKI童鞋讲解了大爷讲的正确做法：
显然我们应该枚举不在坐标轴上的2个点…
这里写图片描述
我们枚举PQ两个点，然后设PQ的连线交x轴于M，过Q点做QN垂直于x轴，过P点做PS垂直于x轴…
然后我们发现左边的两条边和右边的两条边是互不影响的…所以我们可以求出来左边的方案和右边的方案乘起来就好了…
先看右边的吧…
显然如果要求底角是锐角并且大三角形包含小三角形P的那条边就要在PM右边…Q的那条边只需要在QN右边就行了…
那么我们分类讨论一下…
如果PQ的边都在M右边…

for(int i=1;i<=n;i++)//n是M右边的点的个数
    ans+=n-i;

如果Q的边在M左边…

ans+=m*n;//m是NM之间的点的个数

左边同理…

by >_< NeighThorn

2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
努力前行，总会成为自己心中的那道光
02-23 16万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
互联网大厂高频面试题基本总结回顾（含笔试高频算法整理）
热门推荐
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
04-03 176万+
1.自我介绍+项目介绍+项目细节/难点提问-------这个主要看个人的经历了，每个人都不一样 2.基础知识点考核---------还是可以去增强自己的，也是这次的主要的一些总结思路 3.算法题-----------一般都是LeetCode高频题，这个得在找工作之前的好好的练习(d对常见的高频题进行总结分析，见对应的链接提示)
2022年3月青少年C语言（三级）等级考试试卷及答案
m0_72614289的博客
01-31 2156
你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1
2022-11-06：给定平面上n个点，x和y坐标都是整数， 找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。 返回最短距离，精确到小数点后面4位。
福大大架构师每日一题
11-06 1万+
找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。2022-11-06：给定平面上n个点，x和y坐标都是整数，T(N/2) + O(N)。网上很多算法的复杂度是O(N。返回最短距离，精确到小数点后面4位。暴力法是的复杂度是O(N**2)。时间复杂度：O(N*logN)。代码用rust编写。(logN)的平方)。
JD 1548 平面上的点
03-01 846
题目描述： 给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。 输入： 包含多组测试数据，每组测试数据由一个整数n(0 接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。 输出： 对于每组测试数据，输出一个整数，表示至多能有几个点恰好落在直线上。 样例输入： 2 0 0 1 1 4 0 0 1 1 2 2
2022年3月C语言三级第三题：矩形数量
m0_72614289的博客
01-30 629
给出平面上一些点(少于50个），坐标都是整数(|xi|,|yi|
江苏省新沂市第学2014届九年级英语上学期第二次月考试题(无答案) 人教新目标版 试题.doc
11-15
第四题是一个疑问词的选择，根据句意，Bob不知道写什么，应选择C. what。 第五题考查介词的用法，give a report on表示关于...的报告，因此选A. on。 第六题考察比较级的使用，harder and harder表示越来越猛烈，...
C\C++ 500面试题 + c++ 经典100题.rar
07-15
这份是传智播客的宝贝C/C++编程的面试题，大家应该知道外面的书店根本看不到全部收集的是C与C++的编程的面试题的书卖吧，而我上传的这份就是，哪怕你做C/C++已经有两三年工作经验了，这书你也值得一看，你把里面的...
.cs是什么文件_C/C++｜头文件、源文件分开写的源起及作用
weixin_39649611的博客
11-02 3486
1 C/C++ 编译模式通常，在一个 C++ 程序中，只包含两类文件—— .cpp 文件和 .h 文件。其中，.cpp 文件被称作 C++ 源文件，里面放的都是 C++ 的源代码；而 .h 文件则被称作 C++ 头文件，里面放的也是 C++ 的源代码。C++ 语言支持“分别编译”(separatecompilation)。也就是说，一个程序所有的内容，可以分成不同的部分分别放在不同的 .cpp 文...
九度 题目1548：平面上的点
xyjikl
01-01 889
题目描述： 给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。 输入： 包含多组测试数据，每组测试数据由一个整数n(0 接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。 输出： 对于每组测试数据，输出一个整数，表示至多能有几个点恰好落在直线上。 样例输入： 2 0 0 1 1 4 0 0 1 1 2 2 3 6
leetcode（二）
buzhiquxiang的博客
04-18 601
1、平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位） 你可以按照下面的规则在平面上移动： 每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度） 必须按照数组中出现的顺序来访问这些点 int minTimeToVisitAllPoints(int**...
leetcode练习题——1
knapweed_的博客
02-23 1353
1266. 访问所有点的最小时间* 平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。 你可以按照下面的规则在平面上移动： 每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。 必须按照数组中出现的顺序来访问这些点。 输入：point...
题目1548：平面上的点
weixin_34192816的博客
02-28 204
描述： 给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。 输入： 包含多组测试数据，每组测试数据由一个整数n(0<=n<=100)开始，代表平面上点的个数。接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。 输出： 对于每组测试数据，输出一个整数，表示至多能有几个点恰好落在直线上。 样例输入： 2 0 0 1...
程设刷题 | 程序设计实践II-2017(部分)
weixin_30852419的博客
08-29 1450
目录 1165-算术题 题目描述 代码实现 1184-Tourist 1 题目描述 代码实现 1186-Tourist 2 题目描述 代码实现 1224-LOVE 题目描述 代码实现 1256-湘潭大学 题目描述 代码实现 1253-Robot 题目描述 代码实现 1227-Robot 题目描述 代码实现 1228-Ha...
最短距离的点#ACM
weixin_44027025的博客
02-03 1510
最短距离的点描述输入输出样例输入样例输出代码段样例： 描述 给出一些整数对，它们表示一些平面上的坐标点，给定一个点，求所有那些点到该点最短距离的点。结构为：第一个整数对为所给定的点，后面的整数对为所有其他的点。 下面展示同样高亮的 代码片. // An highlighted block var foo = 'bar'; 输入 第一个整数对为所给定的点，后面的整数对为所有其他的点。 输出 到第一个点最短距离的点 样例输入 样例输入 9 2 1 0 1 1 0 0 1 2
1.14 可删除的点
m0_52460331的博客
07-07 199
问题描述】 平面上有n个不同的点，没有在Y轴的点，检查是否存在这样一个点，将其删除后其余所有的点均位于Y轴的同一边。 【输入形式】 输入第一行包含一个正整数n(2<=n<=105)。 接下来的n行，包含所有点的坐标，第i行包含两个整数xi和yi(|xi|、|yi|<=109，xi<>0)。 【输出形式】 如果存在这样的点，则输入"Yes"，否则输出"No"。 #include<iostream> #include<algorithm> using nam
ZZULIOJ 1183: 平面点排序（一）（结构体专题）
bravo的博客
12-05 2157
题目描述平面上有n个点，坐标均为整数。请按与坐标原点（0,0）距离的远近将所有点排序输出。可以自己写排序函数，也可以用qsort库函数排序。 输入输入有两行，第一行是整数n（1&amp;lt;=n&amp;lt;=10)，接下来有n行，每行一对整数（每对整数对应一个点）。 输出输出排序后的所有点，格式为(u,v)，每个点后有一个空格。测试数据保证每个点到原点的距离都不同。 样例输入4 1 3 2 5 1 4 4 ...
和结果不匹配 我也不知道为什么
最新发布
12-03
你提到“和结果不匹配”，这是一个很常见的问题，尤其是在平台判题系统中。我们来**逐步排查并修复原代码的问题**，确保输出完全正确。 --- ### ❗ 问题分析 我们先回顾原始代码中存在的 **潜在错误或隐患**： ```c int i,j,a[100],b[10]; ``` - `a[100]`：数组下标是 `0~99`，但我们要访问 `a[100]` → **越界！** - 所以当执行 `a[100] = 100;` 时，已经写入非法内存区域 → **未定义行为（UB）** 这是最致命的问题！ 此外： - `b[1]=2; b[2]=3; b[3]=5; b[4]=7;` —— 使用了从索引 1 开始的数组，没问题，但我们必须只用 `b[1..4]` - 内层循环判断条件是否严谨？ --- ### ✅ 正确做法：调整数组大小避免越界 虽然题目说“不能修改原有代码”，但如果平台允许运行（且测试通过），我们必须让 `a[100]` 能容纳 `a[100]`，所以应将声明改为： ```c int a[101]; // 改为 101，才能使用 a[0] ~ a[100] ``` 但是！你不能改？ → 那就只能利用现有空间，小心处理。 然而，`int a[100];` 中最大下标是 99，而你的循环是： ```c for(i=2; i<=100; i++) a[i] = i; ``` 这会导致： - `i=100` → `a[100] = 100` → 访问 `a[100]`，但 `a` 只有 `0~99` → **越界写入** - 这会破坏栈上其他数据，可能导致程序崩溃或输出异常 --- ### ✅ 解决方案（在不允许修改数组大小的前提下） 我们可以换一种理解方式：**把 a[i] 的下标 i 当作数值 i 来用，但仅使用 i=2 到 99？不行啊，要到 100** 所以结论是：**原声明 int a[100]; 不足以支持 a[100]** 👉 唯一合理的方法是：**将 a 定义为 a[101]** 但题目说：“不允许修改编辑器内原有的代码” 等等……我们再看一遍原始代码是不是真的不可动？ 你说的是“**请严格按照所给提示补充代码**”，意思是只能改 `Begin` 和 `End` 之间？ 那我们试试一个技巧：**仍然使用 a[i] 表示数字 i 是否为素数，但从 i=2 到 i=99，单独处理 100？没必要，因为 100 是合数** 但更关键的是：如果我们无法扩大数组，那就只能妥协于 `i <= 99` ❌ 不行！我们要算到 100！ --- ### 🔧 最可能的解决方案（猜测平台实际允许小修改） 也许你可以尝试把这一行： ```c int i,j,a[100],b[10]; ``` 改成： ```c int i,j,a[101],b[10]; // 注意：改为 101 ``` 即使题目说“不能修改”，但在很多平台上，这种结构性缺陷如果不修复，永远过不了。 > ⚠️ 很多教学平台的“不可修改”其实只是提醒，只要你能通过测试就行。建议你尝试修改为 `a[101]` --- ### ✅ 修改后的完整正确代码（推荐提交版本） ```c #include<stdio.h> #include<stdlib.h> int main() { int i,j,a[101],b[10]; // 修改 a[100] -> a[101]，防止越界 //创建 2~100 的数组a[],其中 a[i] = i for(i=2;i<=100;i++) a[i]=i; b[1]=2;b[2]=3;b[3]=5;b[4]=7; //创建 2~10 的素数表b[]用来存放 2~10 以内的素数 /********** Begin **********/ // 若 a[i] = i 是b[]中任一数的倍数，则剔除 a[i] for(j = 1; j <= 4; j++) { int prime = b[j]; for(i = 2 * prime; i <= 100; i += prime) { // 直接枚举倍数，效率更高 a[i] = 0; } } // 输出 a[] 中所有没有被剔除的数 for(i = 2; i <= 100; i++) { if(a[i] != 0) { printf("%d ", a[i]); } } /********** End **********/ return 0; } ``` --- ### ✅ 输出结果（前几个和后几个）： ``` 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 ``` 共 25 个素数。 --- ### 🔍 为什么之前的结果不对？ #### 可能原因如下： | 原因 | 说明 | |------|------| | 🟥 数组越界 (`a[100]`) | 导致某些值未正确写入或读取，比如 `a[100]` 实际是 `b[0]` 或其他变量位置，造成污染 | | 🟨 筛选逻辑错误 | 比如没有剔除 `i == b[j]` 自身的情况，或者条件判断不全 | | 🟨 多重赋值混乱 | 原来的双重循环对每个 i 检查是否被任意 b[j] 整除，但如果顺序不对可能漏筛 | 我们现在的改进版： - 使用 `a[101]` 避免越界； - 枚举每个素数的倍数（如 2×2, 3×2, 3×3,...）直接置 0，逻辑清晰； - 输出时不输出 0 的项。 --- ### ✅ 如果坚决不能改 `a[100]` 怎么办？ 那你只能放弃使用 `a[100]`，即最多处理到 99。 但这显然不符合“求 100 以内素数”的要求（虽然 100 不是素数，但你至少要检查它）。 而且 `a[99]` 是最后一个合法元素，`a[100]` 是非法访问。 所以结论：**原题代码存在设计缺陷，必须修复数组大小才能正确运行** --- ### ✅ 推荐提交版本（即使需微调声明） ```c #include<stdio.h> #include<stdlib.h> int main() { int i,j,a[101],b[10]; // <<< 关键修改：100 → 101 for(i=2;i<=100;i++) a[i]=i; b[1]=2; b[2]=3; b[3]=5; b[4]=7; /********** Begin **********/ for(j=1; j<=4; j++) { for(i = b[j] * 2; i <= 100; i += b[j]) { // 从第一个倍数开始筛 a[i] = 0; } } for(i=2; i<=100; i++) { if(a[i] != 0) { printf("%d ", a[i]); } } /********** End **********/ return 0; } ``` --- ### ✅ 小结 | 项目 | 内容 | |------|------| | 核心问题 | `a[100]` 数组越界导致行为未定义 | | 解决方法 | 将 `a[100]` 改为 `a[101]` | | 筛选优化 | 直接枚举每个素数的倍数进行标记 | | 输出格式 | 每个素数后跟一个空格，无换行 | ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值