写一个类，描述一下多边形，不知各位老大能否给个答案？
-
等级
本版专家分：30结帖率 96.55% -
今天到某公司面试，副总问我一个问题：
写一个类，描述一下多边形，不知各位老大能否给个答案？展开阅读全文
-
等级
本版专家分：154勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- GitHub 绑定GitHub第三方账户获取
-
-
你就跟他说，类中会包含多边形的一些特征，还有一些对多边形的操作。
-
等级
本版专家分：30
-
发给我一张纸，让我写，我交了白卷。最后还告诉我这是最基础的东西，别的不用考了。
各位老大，这个问题应该怎么写啊？
-
等级
本版专家分：170 -
我觉得多边形无非就是由几个点和点之间的线组成
要描述一个多边形只需要按顺序记录下点的坐标就可以了
可以在private里定义一个vector来存放POINT变量
-
等级
本版专家分：2707 -
你把封装继承多态加进去吧
-
等级
本版专家分：1202 -
可能就是要你秀下你懂得的C++各方面的特性吧- -
-
等级
本版专家分：860 -
struct Vertex2D
{
float x,y;
}///顶点结构体
class Polygon
{
public:
int state; //状态
int num_verts; //多少顶点
int x0, y0; //在屏幕上的绝对位置
int xV, yV; //x方向，y方向的速度
DWORD color; //颜色
Vertex2D* vlist //顶点数组
}
-
等级
本版专家分：25029勋章
-
-
红花
2007年11月 C/C++大版内专家分月排行榜第一
2006年10月 C/C++大版内专家分月排行榜第一
-
-
黄花
2007年12月 C/C++大版内专家分月排行榜第二
2006年11月 C/C++大版内专家分月排行榜第二
-
-
就是一个定点列表
-
等级
本版专家分：2784
-
人家是在问多边形，又不是屏幕上的多边形
6楼gg的要屏幕绝对位置就没嘛用了吧
-
等级
本版专家分：45
-
成员变量是动态分配的定点的集合，定点可以写成一个结构题，成员函数他没多说就把最基本的构造函数、析构函数、拷贝函数、赋值函数写出来就行了
个人愚见
-
等级
本版专家分：47
-
其实这个问题就是考了你对一个类的设计，从成员变量到成员函数，其实也在考楼主对事务的理解能不能用编程语言来实现，能不能把事务用面向对象的方法表达出来，这时很重要的。楼主要多多培养自己的能力。
- 【程序员面试金典】在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁...
题目描述 在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞) 给定一个int n(3<=n<=10000)，代表n边形和n只...
- 多边形构成问题（今日头条笔试题）
多边形构成问题（今日头条笔试题）
- 判断点是否在区域内
一、题目描述 1）给定一个点的坐标（x，y）和一片区域（若干点组成），判断该点是否在区域内。 2）原题目出处：阿里面试 二、解题思路 方案一）：光线投射算法。 方案二）：夹角法。 方案三）： 三...
- 求职GO：OpenGL与OpenGL-ES面试大全(持续更新)
求职GO：OpenGL与OpenGL-ES面试大全(持续更新) 面试题 0 版本：0 作者：陈小默 声明：禁止商业，禁止转载 求职GO：OpenGL与OpenGL-ES面试大全(持续更新) 一、基本概念 1.1 名词解释 1.2 简述OpenGL渲染...
- 近一个月的面试总结(java)
打算换个工作，近一个月面试了不少的公司，下面将一些面试经验和思考分享给大家。另外校招也快要开始了，为在校的学生提供一些经验供参考，希望都能找到满意的工作。 刚开始面试的几家
- 近一个月的面试总结
本文是在学习中的总结，欢迎转载但请... 刚开始面试的几家公司，就是备受各种打击、就是一顿狂问，结果答上来的问题没几个，开始给自己的信心造成了一定的影响，后来经过调整后，又恢复到了信心满满的状态。一方面是工
- Java工程师面试必看
打算换个工作，近一个月面试了不少的公司，下面将一些面试经验和思考分享给大家。另外校招也快要开始了，为在校的学生提供一些经验供参考，希望都能找到满意的工作。 刚开始面试的几家公司，就是备受各种打击、...
- [转]Java面试近一个月的面试总结
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/46753275前言 打算换个工作，近一个月面试了不少的公司，下面将一些面试经验和思考分享给大家。另外校招也快要开始...
- OpenGL笔试题
求职GO：OpenGL与OpenGL-ES面试大全(持续更新)一、基本概念 1.1 名词解释1.2 简述OpenGL渲染管线过程1.3 简述着色器的使用流程1.4 如何使用日志输出着色器错误1.5 GL_LINES、GL_LINE_STRIP 和 GL_LINE_LOOP有什么...
- D3.js-基础知识
一、数据可视化数据可视化起源于18世纪，当时使用柱形图和折线图来表示国家进出口量。近年，随着大数据时代的到来，数据可视化作为大数据量的呈现方式，成为当前重要的课题。数据可视化的目的，是要对数据进行可视化...
- GIS面试总结
西安80和北京54是怎么回事？度带表示什么？ 我国1954年在北京设立了大地坐标原点，由此计算出来的各大地控制点的坐标，称为1954年北京坐标系。我国1986年宣布在陕西省泾阳县设立了新的大地坐标原点，并采用1975年...
- 地信GIS面试前的一些小知识点（整理）
其实本质上它探讨的就是坐标信息的问题。 地理信息系统基本功能： 数据采集、监测与编辑 ； 数据处理与变换（矢栅转换、制图综合）； 数据存储与组织（矢量和栅格模型）； 空间查询与分析（空间检索、空间拓扑、...
- 2019春季阿里笔试算法题——判断一个点是否在多边形内部
题目描述：自己任意输入几个点构造一个多边形，然后再随机输入一个点，判断该点是否在多变形里面，如果不在，那么该点离多变形的最短距离是多少。 思路一： 下面是几个比较基本的方法： （1）面积法：将这个点与...
- Unity全面的面试题（包含答案）
为了帮助大家面试，同时帮助大家更好地复习Unity知识点，如果大家发现有什么错误，（包括错别字和知识点），或者发现哪里描述的不清晰，请在下面留言，我会重新更新，希望大家共同来帮助开发者一：什么是协同程序？...
- Unity3D常见面试题
Unity3D常见面试题
- java面试需要掌握知识点
重点知识 由于我面试的JAVA开发... JVM内存调优（了解是怎么回事，一般做项目过程中使用较多） 设计模式（熟悉常见设计模式的应用场景，会画类图，实在不行背几个也是有用的） 多线程（每次都会问
- u3d 100道面试题（包含答案）
答：在主线程运行时同时开启另一段逻辑处理，来协助当前程序的执行。换句话说，开启协程就是开启一个可以与程序并行的逻辑。可以用来控制运动、序列以及对象的行为。 二：Unity3D中的碰撞器和触发器的区别？ ...
- c++面试题！
1. int* p; *p = 0； 指出哪里错了！2.用类描述一个任意多边形；3.操作系统是如何接收到单击消息的！
- 【面试107问】谷歌等巨头机器学习面试题：从逻辑回归到智力测验
很多人都想知道，谷歌、微软、Facebook 这样的顶级科技公司，在面试大数据机器学习工程师时会问些什么问题。可惜的是，这些公司的面试者事先都要签保密协议，不允许把面试题目泄露出去。不过美国一家做企业点评与...
- 狸猫的面试——项目描述——矢量裁剪
项目描述： 要求：在4s内，用单线程，完成对百万级的矢量图形的裁剪 输入：1.一个多边形（存储在XML文件中，顺序存储多边形所有的端点） 2.一个矢量图形（line或者circle）。line存储其两个端点AB，circle存储其...
- 游戏引擎剖析
原文作者：Jake Simpson 译者： 向海 ... 第1部分: 游戏引擎介绍， 渲染和构造3D世界 介绍 自Doom游戏时代以来我们已经... 这种模块化，可伸缩和扩展的设计观念可以让游戏玩家和程序设计者深入到游戏核心，用新
- 给定N个节点求组成二叉搜索树个数——从一道算法题探讨神奇的Catalan数
引Catalan数，中文卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。一旦入坑，你会发现这个数列相当有意思，能够应用于很多看起来特别复杂的计算场景，当然，并能将之迎刃而解。 wikipedia...
- 红宝书笔记《第7版》
1、openGl是一个状态机
- 史上最全的Unity面试题（含答案）
在主线程运行的同时开启另一段逻辑处理，来协助当前程序的执行，协程很像多线程，但是不是多线程，Unity的协程实在每帧结束之后去检测yield的条件是否满足。 二：Unity3d中的碰撞器和触发器的区别？ 碰撞器是...
- 3D游戏引擎剖析
这种模块化，可伸缩和扩展的设计观念可以让游戏玩家和程序设计者深入到游戏核心，用新的模型，场景和声音创造新的游戏， 或向已有的游戏素材中添加新的东西。大量的新游戏根据已经存在的游戏引擎开发出来，而大多数...
- 游戏引擎介绍------个人认为很不错的一篇游戏开发的文章
这种模块化，可伸缩和扩展的设计观念可以让游戏玩家和程序设计者深入到游戏核心，用新的模型，场景和声音创造新的游戏， 或向已有的游戏素材中添加新的东西。大量的新游戏根据已经存在的游戏引擎开发出来，而大多数...
- Html5面试问题总结（精华）
Html5面试问题总结SGML、HTML、XML和XHTML之间的关系？什么是HTML 5？如果我不输入，HTML 5能工作吗？哪些浏览器支持HTML 5？HTML 5的页面结构和HTML 4或早先的HTML有什么不同？HTML 5中的DataList是什么？HTML 5中...
- [Unity]面试题整理
Unity技术面试题 一：什么是协同程序？ 答：在主线程运行时同时开启另一段逻辑处理，来协助当前程序的执行。换句话说，开启协程就是开启一个可以与程序并行的逻辑。可以用来控制运动、序列以及对象的行为。 ...
- 智鼎(附答案).zip
并不是完整题库，但是有智鼎在线2019年9、10、11三个月的试题，有十七套以上题目，普通的网申行测题足以对付，可以在做题时自己总结一些规律，都不是很难
- OpenGL ES2.0基础
初级学习OpenGL ES2.0的课程，从无到有，从进本的函数讲起，每一课时都附带一个例子程序。深入浅出的讲解可编程管线技术，令人费解的文理，以及混合技术，各种优化技术：顶点缓冲区，索引缓冲区，帧缓冲区，介绍精灵的使用，并使用shader制作粒子特效。 掌握OpenGL ES2.0可编程管线，以及OpenGLES2.0的特性，带领初学者入门。