后使用快捷导航没有帐号？
查看: 2592|回复: 1
怎么用C++语言编一个求多边形最大内接矩形的程序呢？……希望高手指导~~~
为什么是最大内接矩形，似乎一般都是内接圆和外切圆，这个很少听说，求教中。。。。。
Powered by Discuz!
& Comsenz Inc.& & 多边形面积复习课设计
多边形面积复习课设计
多边形面积的计算研究性学习设计 作者姓名 岳飞宾 任职单位 本溪市北星小学 学科 数学 年级 五年级 单元标题 多边边形面积的计算 研究性学习名称 校园的绿化面积 小组成员 6人一...
《分数的初步认识》单元复习课教学设计 浙江省绍兴县兰亭镇中心小学（312044） 金美芬 教学内容：义务教育课程标准实验教科书第五册第七单元《分数的初步认识》复习。 教...
今天，我上了一节多边形面积计算的练习课，我觉得在体现教师的&教&转向学生的&学&方面有所收获。下面就来谈谈我这节课。 首先，我就出示这样一个题目： 有一个长方形...
能按照指定的要求设计简单的游戏方案。 2、情感、态度与价值观； （1）使学生感受到复习... 复习内容 课时安排 第一阶段 17周 多边形面积和可能性 1课时 简易方程及解决问题 2课时 ... 期末复习，相对单元复习来说，知识容量较多、复习时间较短，所以对复习课需要做一个...
案例与评析 丹阳市珥陵中心小学 陆玲华 师：今天，我们一起来复习多边形面积的计算。... 至此，这节课圆满结束。 （这一巧妙的设计，不仅从另一个角度复习了本节内容，而且体...
这些练习都有助于培养学生演绎推理的能力。 3.设计一题多变的练习。为了不使学生枯燥地做题，我们在设计练习时，要在题目上做些文章。如在复习《多边形面积》时，在课的最...
多边形的面积课堂练习卷 班级：姓名：学号： 第一部分： 一块三角形的草坪，底边是7.2米，底边上的高是3.4米。如果铺1平方米草坪的成本是12元，铺完整块草坪需要多少钱？ ...
这时我设计了整理复习的题卡，题卡中即帮助学生回忆巩固，又加强知识之间的练习，同时兼顾学生自主整理能力的提高，这是多边形面积单元设计的整理复习题卡： 学生看图回忆...
正方形格点阵中多边形面积的计算公式，出现在各种形状的格点阵中的直线形的面积问题，以及借助构造格点阵求解的几何问题.通过恰当地分割与拼补进行计算的面积问题. 1.如图6...
五年级上册《多边形面积》这一单元的内容。这一单元教材包括四部分内容：平行四边形... 下面来具体谈一谈我本节课的教学设计 1、复习旧知 组合图形的面积需在学生在已有的知...
凸多边形面积 【问题描述】 给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积。 【输入形式】 从标准输入读取顶点坐标。格式为：第一行是点的个数N(3&N&15),...
多边形面积的计算&单元自测练习 一. 操作题（下面方格纸每格为1 c㎡） 画出面积是8 c㎡的平行四边形， 6 c㎡的三角形和12 c㎡的梯形各一个 二.填空 1.0.9平方米=（ ）平方分米 ...
多边形面积计算 一、想一想，填一填。 1、用字母表示平行四边形的面积公式（ 2、0.85平方米=（ ）平方分米=平方厘米。 2.3平方千米=（ ）公顷 5400000平方米=（ ）公顷 3、...
《探究格点多边形的面积计算方法》教学案 执教：南京一中 姚少前 （一）概念介绍 网格纸上纵、横两组平行线，相邻平行线之间的距离相等，这两组平行线的交点称为格点 如果一...
一个多边形的面积公式 指导老师：王柏龄。 作者：刘昱志。 一个多边形的面积公式 A.研究动机 找出顶点为格子点的多边形其面积的简单计算方式。 B.研究目的 今年大学指定科目...
多边形面积计算练习 （一）基本练习 1.用剪拼的方法可以把一个平行四边形转化成一个长方形，这个长方形的长与平行四边形的底（ ），长方形的宽与平行四边形的高（ ），长...
24.4相似多边形的性质 第1课时 教学目标 1、掌握相似多边形的周长比、面积比与相似比... 六、作业： 教材P81 1,2,4,5 其他： 七、个性化设计与反馈：w ww. 24.4相似多... 教学难点：掌握相似多边形的性质的应用 教学过程 一、复习与回顾 1、依据相似多边形...
及复习课教学策略。课题范围包括以下9个， 3月5日区教研室下发具体参赛课题，到时另... 五上五单元《多边形的面积》 六上四单元《圆》 五、活动地点 各校自由申请，以校为单...
第二单元 多边形面积的计算 1.平行四边形面积的计算 1、我会填。 （1）用剪拼的方法可以把一个平行四边形转化成一个长方形，这个长方形的长与平行四边形的底（ ），长方形的宽...
《传染病和免疫》的复习课教学设计 灵山中学 苏晓梦 教学目标 举例说出传染病的病因、传播途径、和预防措施。 说出艾滋病的病原体、传播途径及预防措施。 描述人体的三道防...
物质的性质与变化复习课设计 青四中 张治文 教学目标 1.知识目标 1）、认识化学变化的实质，能够熟练的判断物质的两种变化和两种性质，能根据反应方程式正确判断四种反应基本...
《交变电流》复习课 教学设计 琼海市嘉积二中 甘宗君 教学目标： 1、交流发电机及其产生正弦式电流的原理，正弦式电流的图象和三角函数表达，最大值与有效值，周期与频率 2...
小学五年级上数学 多边形的面积综合练习题 1、计算下面各图形的面积：（单位：cm） 2、有一块梯形麦田，上底28m，下底32m，高20m。在这块田里共收小麦301.2千克，平均...
单元复习课《圆》教学设计 一、教学目标 1、知识目标：进一步理解圆的直径、半径、周长、面积的意义，理解圆是轴对称图形，直径所在的直线是圆的对称轴；能正确地求圆的周...
《因数与倍数》复习课设计案例与反思 教材分析： 总复习安排的&数与代数&的内容主要以习题的形式呈现本学期的知识内容，包括倍数与因数、分数的意义、分数的加减混合运...
相似三角形（复习课） 【学习目标】 1.通过一些具体的情境和应用，深化对三角形的理... 2.两个相似多边形对应边的比为3∶2，小多边形的面积为32 cm2，那么大多边形的面积为...
《比和比例》复习课教学设计 教学内容：人教版六年制小学数学第十二册第89页 教学目... （4）两个圆的直径比是2:3，面积比是4:9 ( ) (5)500千克：2 吨化成最简整数比是125 :1。 第...
小学六年级下册古诗复习课教学设计 漫步诗林 高埗镇中心小学 李淦成 设计理念 1、充分发挥学生的主动性、积极性，使学生在轻松、积极的氛围中掌握知识，增长才干。 2.以&三...
八年级上册第四单元第八课、第九课复习课教学设计 【课前复习】 【复习目标】 通过联系教材图片和自身实际知道法律保护公民的生命健康权、人格尊严、私有财产权、继承权、...
《身边的化学物质》专题复习课教学设计 泰州市二附中北校区 沈慧 【设计思想】 1.以学生发展为本的教学价值取向。 初中化学作为面向未来公民的基础教育，在学完了课本知识之...
例如《多边形的面积计算复习》课堂结尾前，我给学生提了这样一个要求：请你结合今天所复习的知识为同学们设计一道作业题。学生经过短暂的思考纷纷回答：
生1：请你测量出...
The Object Clause （宾语从句）复习课教学设计 广州市第七十五中学 曾敏慧
Objectives: By the end of the lesson, students will be able to gain: Knowledge objectives: ...
《圆的周长》复习课教学设计 教学内容：教科书第109~110页，回顾与整理、练习与应用... 汇报交流。 你认识了圆的哪些基本特征？圆的周长与面积计算公式是什么？ 你是经过什...
上课的时候我一开始设计了复习基本图形的面积，为下面计算组合图形的面积打下基础。... 公开课。&组合图形的面积&是小学五年级上册多边形面积计算的综合应用，是在学生积...
《酸碱复习课》教学设计 实验中学 张月英 课题： 酸碱专题 课型： 复习课 教学目的： 知识目标： 1、通过对所学知识的回顾，加深对酸碱概念的理解，并能灵活运用所学知识解决...
用水平线和竖直线将平面分成若干个边长为1的小正方形格子，小正方形的顶点叫格点，以格点为顶点的多边形叫格点多边形，设格点多边形的面积为s，它各边上格点的个数和为x...
小学英语六年级复习课教学设计 一、教学内容：复习语法一般过去时（The Past Tense）和一般将来时（The Future Tense） 二、教学目标： 1、复习一般过去时和一般将来两种时...
沪科版九年级物理第十二章《内能与热机》复习课教学设计 青云中学 汪晓声 【教材分析】 本节课是沪科版物理第十二章的复习课，旨在重新让学生掌握相关的温度、内能、热量、...
8.3曲边多边形的面积 在计算曲边梯形的面积实验过程中，要将整个曲边梯形分割成n个小... 上曲边梯形的面积为例，学习如何在超级画板中设计计算曲边梯形面积的实验。 （一）...
浅谈小学数学复习课的设计 根据复习课本身的特征及新课标实施素质教育的要求：我对小... 让每为同学都有机会表达自己的想法。 2、比如面积计算复习课，我们可以引入这样的例...
六年级复习课《立体图形的表面积计算》教学设计与说明 【教学内容】：六数下册第105页表面积含义及计算和方法以及体积（容积）含义和体积（容积）单位等知识的&整理与反...
&DNA分子的结构和复制&会考复习课教学设计 福建省晋江市陈埭民族中学 李俊 一、教学内容的分析 1.本节内容的地位 DNA分子的结构和复制是人教版普通高中新课程标准实验...
《平面图形的周长和面积》复习课教学设计 黎川一小：尧娟 教学内容： 根据北师大版小学数学六年级下册76页&总复习&自主创编的内容。 教学目标： 1、知识性目标：引导学生...
从一道课本习题引出的复习课例题设计 赵玉娟 威海市第三中学
从一道课本习题引出的复习课例题设计 赵玉娟（威海市第三中学） &唉，一节课...
谈复习课如何设计习题 复习课的练习不能等同于新授课中的练习，复习课中的练习应该实现从基础性向综合性的过渡，应该更具针对性、综合性、开放性和实践性等。
一、针对性...
复习课的有效性离不开目标的准确确立、知识的系统梳理以及合理的练习设计。接下来我要谈的就是&如何优化小学数学复习课中的练习设计& 复习课的练习不能等同于新授课中的...
第七单元《燃料及其利用》复习课教学设计 沿江工业开发区扬子一中 潘晓莉 学习目标 知识与技能 1.认识燃烧条件和灭火原理，了解易燃物和易爆物管理的安全常识。 2.认识互相反...
人教版三年级下册第八单元《解决问题》复习课教学设计 辰昌路小学 林旭娟 一.教学内容：人教版三年级下册第八单元《解决问题》复习 二.教学目标： 1、学生通过自主整理、合...
人教版三年级下册第八单元《解决问题》复习课教学设计 辰昌路小学 林旭娟 一.教学内容：人教版三年级下册第八单元《解决问题》复习 二.教学目标： 1、学生通过自主整理、合...
一次函数复习课教学设计 设计者 大连市第四十四中学臧志刚 【教材分析】 本课的内容是... 与轴的交点坐标 ，与轴的交点坐标 ，直线与两坐标轴所围成的三角形面积为 。 2、已知...
阅读复习课教学设计 -----《理解句子的含义》 新华路小学 冯育敏 【复习目标】：1、对平时所学的理解句子含义的方法加以总结归纳，整理出几种常用的理解句子含义的方法，达到...
《数列综合复习课&&数列中的数学思想》教学设计 一、教学目标： 1、知识与技能： 能够灵活运用函数与方程思想、分类讨论思想对数列问题进行求解。 2、过程与方法： 使学...
复数复习课教学设计 教材分析： 复数这一章书，同学们是在问题情景中了解数系扩充的过程以及引入复数的必要性，学习复数的基本知识后，体会人类理性思维在数系扩充中的作...
《相交线平行线复习课》教学设计 执教 冯毅 【教学内容】人教版《几何》第一册第二章相交线平行线（课本P56~P123） 【教学目标】1.复习巩固相交线与平行线的有关概念和性...
第三单元《我们的文化、经济权利》复习课教学设计 荔湾区真光实验学校 王苑 一【课标要求】 知道公民有受教育的权利和义务，学会运用法律维护自己受教育的权利，自觉履行受...
定语从句复习课教学设计 江门市新会冈州职业技术学校 李庆伴 课例名称 定语从句复习课 教学年级 高职备考班 授课时间 40分钟 教材分析 本节教学内容是采用由原子能出版社出版...
EEC Unit 5 复习课教学设计 &&初三英语组 蒋雪红 范春红 一、教学理念 1、课程改革的重点是发展学生的综合语言运用能力，强调从学生的学习兴趣，生活经验和认知水平出发，...
小学英语六年级复习课教学设计 常州市雕庄中心小学 陈俊叶 一、教学内容：复习语法一般过去时（The Past Tense）和一般将来时（The Future Tense）本文由【中文word文档库...
初三英语（9B）Unit3-4复习课教学设计 广州市石井中学 初三英语备课组 谭宝仪 教学课 题9B Unit3-4 Unit3 Fashion and style. Unit4 All about learning 课程类 型 复习课 教材 上海版 ...
密度、压强和浮力复习课教学设计 陈成济 日 复习目标：1、构建液体密度压强和浮力的知识框架图 2、运用密度压强和浮力的知识解决实际问题 3、学会利用公式模型...
非谓语动词复习课教学设计 江西省南康三中 林玉梅 一。教学内容分析 非谓语动词是初中英语课的一个重点，也是中考要考查的一个项目。动词不定式（to do），动名词或动词现在...
《身边的化学物质》专题复习课教学设计 泰州市二附中北校区 沈慧 【设计思想】 1.以学生发展为本的教学价值取向。 初中化学作为面向未来公民的基础教育，在学完了课本知识之...
《简单机械》复习课教学设计 作者：荣成市第二十九中学 孙美丽 【课程标准】 1、知道简单机械，通过实验，探究并了解杠杆的平衡条件 2、知道机械效率，了解提高机械效率的...
《锐角三角函数和解直角三角形中考复习课》教学设计 萍乡市芦溪县上埠二中 贺荣英 一、教学目标 （1）知识与技能：理解锐角三角函数的定义，会用锐角三角函数值解决实际问题，...
存款利率问题（复习课）教学设计 绍兴市昌安实验学校 王春丽 教学内容：九年级中考复习中存款利率问题的专题复习 背景分析：初三复习阶段在整个初中教学中是一个很重要的学...
《圆的面积》教学设计 执教：江西省大余县东门小学 钟贵武 （341500） 教学内容：义务教... 教学难点：圆的面积计算公式的推导 教学过程： 一、复习旧知，引入新知 1、长方形的... 数学家刘徽创造了用割圆术来解决圆面积和圆周率的问题。即圆内所做的内接正多边形的...
平行四边形、三角形、梯形及多边形面积 单位︰5M1 面积（二） 小学数学科教学资料册（第八辑）
计算梯形面积的技巧 教学资源 教学建议 计算梯形面积的技巧 - 工作纸 内容简介...
及练习三中的相应题目都是从不同角度理解和巩固三角形面积公式。本课设计思路如下：... 让学生在动手实践中发现图形之间的内在联系，体会多边形面积计算的一般策略，增强学...
6.ABC∽A&B&C&，相似比是3∶4,ABC的周长是27 cm，则A&B&C&的周长为_ 7.两个相似多边形对应边的比为3∶2，小多边形的面积为32 cm2，那么大多边形的面积为_ 8.若两个三...
4.8 相似多边形的性质~4.9 图形的放大与缩小 本课导学 点击要点 相似三角形的对应高的比等于______，对应中线的比等于_对应角平分线的比等于_周长比等于_面积比等于_这个结...
边心距是____cm，面积是____cm. ④面积等于cm2的正六边形的周长是____. ⑤同圆的内接正三角形与外切正三角形的边长之比是____. ⑥正多边形的面积是240cm2，周长是60cm...
课题一、整理和复习（一） 教学内容：课本第82页整理复习的1&&3题，练习二十的1-4题。 教学目标：通过复习，加深学生对多边形面积公式的理解，进一步熟悉多边形面积的计...
五、教学过程设计 一、 复习引入 正多边形有关概念及性质 二、例题分析 例1 如图，已知正三角形ABC 的半径为R，求这个正三角形的中心角、边长、边心距、周长和面积 例2 已知...
A. cm B.cm C. cm &&&&& D.1cm 【关键词】正多边形 【答案】A 2. (2010年台湾省)如图（十六），有一圆内接正八边形ABCDEFGH，若ADE的面积为 & 10，则正八边形...
并能解决实际生活中与多边形面积计算相关的实际问题。也为进一步学习&空间与图形&... 教学方法：操作法、演示法、合作探究法 教学过程： 复习引入 1、复习提问：平行四边... 五、课后延伸（课件出示） 附：板书设计 梯形的面积 平行四边形的面积：s=ah 三角形的...
初二下学期几何总复习专题 本学期我们学习了四边形和相似形两部分。
一、知识要点： 1、概... 是它们在斜边上射影的比是_ 19、两个相似多边形面积比是4:25，则它们的周长比是_ 20...
初三总复习《相似》检测题（B） 一、选择题（每小题3分，共30分） 1、如图1，ΔABC中... ΔBAC∽ΔBDA (D)以上结论都不对 10、两个相似多边形周长的比是2:3，面积之差是30...
这个扳手的开口a的值应是（ ） A. cm B.cm C. cm D.1cm 【关键词】正多边形 【答案】A 2. (2010年台湾省)如图（十六），有一圆内接正八边形ABCDEFGH，若ADE的面积为 10...
例如在复习二次函数的基础知识时，设计如下问题： 1、请画出的图像，并根据图像尽可... 通过对问题1和问题2的探索，把与平行线有关的角的问题结合三角形外角及多边形内角和... 如图1，如果设网格中每个小正方形的边长为1. 两个小正方形A、B的面积分别为多少？...
因此，任意封闭区域的面积，式中Si为分割的任意小的梯形图块面积（i=1,2，&n）用公式（2）计算。 求封闭区域（多边形如图1）ABCD的面积 ，其具体方法为： （1）对封闭区域（...
九、格点与面积（A） 年级 ______班 姓名 _____得分 _____ 一、填空题： 1.下图的图形的面积是_面积单位）. 2. 下列的图形中，三角形的面积是_面积单位）. 3.下列多边形的面积...
复习已学平面图形的周长、面积公式。 学生回忆长方形、正方形、三角形、平行四边形、... 解：阴影部分面积是8平方厘米。 2、直角梯形ABCD和三角形CDE组成的多边形面积是...
2. 下列的图形中，三角形的面积是_面积单位）. 3.下列多边形的面积是_面积单位）. 4.下列多边形的面积是_面积单位）. 5.求下列多边形的面积，填在相应的括号里：
6.用9个钉子...
陈丽宾 龙文小港小学 《平行四边形和梯形》 韩荣明 芗城区大寨月岭小学 《比赛场次》 黄俊泽 云霄师范附属小学 《轴对称图形 方爱斌 云霄县莆美中心小学 《多边形的面积复习课...
应用出入相补原理，将圆内接正十二边形拼补成一个长方形，借用长方形的面积公式来论证《九章算术》的圆面积公式。
刘徽认为，圆内接正多边形的面积与圆面积都有一个差，...
100以内加减法（一）整理和复习 教学目标 1.通过对全单元所学知识进行回忆整理，使学... 教学内容 教科书第49页。 教具、学具准备 口算卡片、实物投影仪、汇报表 教学设计 一...
因此，任意封闭区域的面积，式中Si为分割的任意小的梯形图块面积（i=1,2，&n）用公式（2）计算。 求封闭区域（多边形如图1）ABCD的面积 ，其具体方法为： （1）对封闭区域（...
高三数学复习押题试卷 一、填空题：本大题共14小题，每小题5分，共70分. 1. 复数，，... 且平面M与正方体的每个面都有公共点，设截面多边形的面积为S，周长为L，现给出下列...
《探索多边形的内角和》教学设计 梁燕丽 一、教材分析 本节课是义务教育课程标准实验... 2、如图，以五边形的每个顶点为圆心，以1为半径画圆，求圆与五边形重 合的面积。 【...
正多边形和圆（三） &
一、素质教育目标 （一）知识教学点 1.复习巩固正多边形的定义... 中心角的有关计算转变为解直角三角形问题，进而解决了正多边形周长和面积的计算. （...
26.8.正多边形和圆 一、双基整合： 1.下列图形中，既有内切圆又有外接圆的是（ ） A.菱... 现有几种设计方案：正三角形、正方形、正六边形、圆，哪种场地的面积最大？ 三、智能...
2009年中考数学复习 《平行四边形及特殊平行四边形》 成丽娜
知识点：四边形、四边形的内角和与外角和、多边形、多边形的内角和与外角和、平行四边形、平行四边... 两条对角线相等且互相垂直平分的四边形一定是正方形 求菱形、矩形等的面积，线段的长...
如何上好一节习题课 习题课、复习课、数学概念、公式、公理、定理、例题的教学是初中... 失去了他存在的价值。因此在教学中要对习题进行精心设计，做到针对性强、层次分明、... 每两点可以连成一条直线，那么一共可以连成多少条直线？ ⑥一个凸多边形一共有54条...
初中化学教学设计案例库 复习课 目录1.《厨房中的化学》教学设计 鲁向阳 2.《化学方程式》单元复习课教学设计&&&&&&&朱立赟、汪嵘 3.《粒子模型图的分类与解法》教学...
初二级数学第二学期第三单元复习卷 班级 姓名 座号 评分 一、填空题 1、两个相似三角形... 4、把一个菱形的各边都扩大到4倍，则其对角线扩大到 倍，其面积扩大到 倍； 5、相同... 则最长边一定是（ ） A、18cm B、21cm C、24cm D、19.5cm 13、有一个多边形的各边...
2010年初中毕业生学业考试数学复习检测（七） 一、细心选一选（每小题3分，共30分）... 内，分别设计1个图案，要求：在（1）中所设计的图案是面积等于的轴对称图形；在（2... 若=， 则是_ 第11题第14题12.一副图案，在某个定点处由三个边长相等的正多边形镶嵌而...
所以本堂课为学生提供练习题让学生们互相切磋、探讨.通过正多边形的有关计算的复习进一步理解正多边形与圆的关系，随着正多边形边数增加，周长越来越趋向于圆的周长，面积...
2010年中考数学复习教案 第八章图形的变换与中考 中考要求及命题趋势 1理解轴对称及... 3理解图形的平移性质； 4会 按要求画出平移图形； 5会利用平移进行图案设计。 6理解图... 答案：D 例4.一幅美丽的图案，在某个顶点处由四个边长相等的正多边形镶嵌而成，其中...
的多边形。 面积（ （四）创编题： 1.给一个缸口直径是0.95米的水缸做一个木盖，木盖... 2.师生反思，感受收获 提问：通过这节课的复习，你有哪些收获？
作业 设计 必做题：《...
二、教学目标设计 （1） 知道正多边形的概念及其对称性；知道正多边形的中心以及半径、边... 已知正六边形ABCDEF的边长为2，求其中心角、边心距、周长和面积. 三、巩固练习 ... 的讨论展开.要对中心对称图形的有关知识进行复习，以便学生理解边数是奇数的正多边形...
本文多边形面积复习课设计的相关文章
1、2、3、4、5、6、7、8、9、10、多边形内接最大矩形面积_happyking吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：3贴子：
多边形内接最大矩形面积
多边形有很多种基本尚可分为两种1.凹多边形。2.凸多边形。演算法笔记多边形Polygon有一些特殊图形的内接最大矩形，算法比较简单直观，所以一开始就可以判断是否为特殊多边形。特殊多边形(1)三角形(2)矩形(3)平行四边形(3)正凸多边形(4)正凹多边形(5)旋转某个角度的矩形目前想到3个方法(1)微积分1.以舞台长宽切割。2.以多边形图形长宽切割。想办法算出最大矩形。(2)几何算法1.求中心，以中心与各顶点形成长方形，取位於多边形内的最大长方形。2.以顶点作为射线沿水平或垂直方向射出，射到多边形的边就转90度方向，一直射到有矩形出现，找出各顶点射线形成的所有为於多边形内的矩形。3.像削水果一样，以水平线和垂直线为刀，平行或垂直某些点削多边形，削出最大矩形(3)人工智慧 Artificial Intelligence 1.求中心，以中心与各顶点形成长方形，取位於多边形内的最大长方形。 再用此长方形向上下增高、向左右增高，找出最大矩形。级距(像素) 最大矩形个数 最大矩形面积(像素) 第一版StageWidthHeight
70 1 4900 60 2 7200 50 4 10000 40 6 9600 30 12 10800 20 30 12000 10 132 13200 5 552 13800
第二版ShapeWidthHeight
70 1 4900 60 2 7200 50 2 5000 40 6 9600 30 12 10800 20 30 12000 10 132 13200 5 552 13800 4 900 14400 第一版像素只能到 5 再减少就会跑不动"Error: Error #1502: script 已经执行超过预设的 15 秒逾时时段。"第二版像素只能到 4 再减少就会跑步动"Error: Error #1502: script 已经执行超过预设的 15 秒逾时时段。"可能是我的算法太繁杂了中心的算法＝(p1+p2+......+p13)/13重心的算法＝以多边形内部一点(本例用中心)与多边形p1~p13形成三角形，算出三角形的重心，以三角形面积加权算出多边形重心重心的算法取自演算法笔记多边形Polygon标准答案 MaxRectArea=125×124=15500
p1 p2 p3 p4 p5 p6 p7 p8 p9 p10 p11 p12 p13
p.x 150 206 204 255 279 332 359 359 330 303 292 217 171
p.y 198 128 110 110 76 103 145 197 235 261 279 279 254
中心.x 265.92 265.92 265.92 265.92 265.92 265.92 265.92 265.92 265.92 265.92 265.92 265.92 265.92
中心.y 182.69 182.69 182.69 182.69 182.69 182.69 182.69 182.69 182.69 182.69 182.69 182.69 182.69
distanceToCenter 116.93 81.13 95.49 73.51 107.49 103.52 100.42 94.17 82.72 86.64 99.78 108.02 118.72
rectWidth 231.85 119.85 123.85 21.85 26.15 132.15 186.15 186.15 128.15 74.15 52.15 97.85 189.85
rectHeight 30.62 109.38 145.38 145.38 213.38 159.38 75.38 28.62 104.62 156.62 192.62 192.62 142.62
rectArea 09.33 6.09 63.29 6.86 13.63 46.67 27074.98 平均rect面积 12952.36 rectInPolygon ✖ ✔ ✖ ✔ ✖ ✖ ✖ ✖ ✖ ✖ ✖ ✖ ✖
rectInCircleInPolygon 64.05 06.97 34.05 36.05 13.59 37.28 28190.36 平均rectInCircle面积 19395.03
平均rect+rectInCircle面积 16173.70
特殊加权rect+rectInCircle面积 15532.10
p1 p2 p3 p4 p5 p6 p7 p8 p9 p10 p11 p12 p13
p.x 150 206 204 255 279 332 359 359 330 303 292 217 171
p.y 198 128 110 110 76 103 145 197 235 261 279 279 254
重心.x 260.84 260.84 260.84 260.84 260.84 260.84 260.84 260.84 260.84 260.84 260.84 260.84 260.84
重心.y 186.83 186.83 186.83 186.83 186.83 186.83 186.83 186.83 186.83 186.83 186.83 186.83 186.83
distanceToCenter 111.40 80.43 95.57 77.05 112.31 109.96 106.70 98.69 84.28 85.32 97.29 102.06 112.17
rectWidth 221.68 109.68 113.68 11.68 36.32 142.32 196.32 196.32 138.32 84.32 62.32 87.68 179.68
rectHeight 22.34 117.66 153.66 153.66 221.66 167.66 83.66 20.34 96.34 148.34 184.34 184.34 134.34
rectArea 04.95 4.75 61.37 3.15 08.03 62.93 24138.21 平均rect面积 12851.73 rectInPolygon ✖ ✔ ✖ ✔ ✖ ✖ ✖ ✖ ✖ ✖ ✖ ✖ ✖
rectInCircleInPolygon 36.79 73.91 82.43 77.63 57.31 34.51 25166.07 平均rectInCircle面积 19480.95
平均rect+rectInCircle面积 16166.34
特殊加权rect+rectInCircle面积 15486.74
平均特殊加权面积 15509.42 特殊加权rect+rectInCircle面积=(95.03+52.36)/(95.03)=15532.10特殊加权rect+rectInCircle面积=(80.95+51.73)/(80.95)=15486.74 平均特殊加权面积=(86.74)/2=15509.42这两个特殊加权是随便算的，刚好平均特殊加权面积15509.42跟标准答案的15500还满接近的，不知道是不是巧合，还是每个多边形都可以这样搞。我的一个假设：多边形内接最大矩形会接近正方形，因为相同的周长之下，长≈宽时面积是最大的，即周长相等之下，正方形的面积是最大的。当然要排出一些特殊图形，第一本身就是长方形的多边形，第二多边形的外接矩形趋近於长方形......等。(3)人工智慧法 Artificial Intelligence其实我在用人工的方法找最大矩形就是用这个方法。这是以中心到p2画矩形，中心为矩形的中心，宽=(center.x-p2.x)*2，高＝(center.y-p2.y)*2。画出来的矩形的面积是119.85*109.38=13109.33，很接近正确答案125*124=15500所以如果有一个 AI 算法以这个矩形向上下左右再延伸出去的最大矩形，就是多边形内的最大矩形。所以首先粉红色矩形的上边要从y=128再往上到y=110，第二矩形右下角的点应为p9(330,235)，因为以此点往右上沿著多边形的边时为点时矩形的宽会增加，长会减少；相反地以此点往左下沿著多边形的边时为点时矩形的宽会减少长会增加，但是刚好以p9为矩形左下角的点时宽为124高为125刚好是最接近正方形的，所以答案就出来的最大矩形的面积是124*125=15500未完，目前还在研究中，想找出最好的方法。大家一起来研究
贴吧热议榜
使用签名档&&
保存至快速回贴