数学吧 关注:865,327贴子:8,656,707
  • 9回复贴,共1
求助

求助一个顶点为坐标系整数点的多边形问题

只看楼主收藏回复

前言:楼主数学很差,没什么好的思路,语文更差,可能会出现描述不清题目的情况。如果有哪里看不懂的话楼主再下面再解释。
前言2:这道题不是什么作业题目,是楼主在编程搞一个私人工作时遇到的问题。请诸位不要顾及什么超纲,楼主只是想看看答案和享受一下解答过程中跟着思考的乐趣。
题目如下:
设变量p,有n个在直角坐标系中的点,其中点坐标x,y满足x,y≤p∩N+,将这些点连线形成一个多边形。多边形面积与周长的平方只比最大时,n的最小值为函数f(p)的值。
求函数f(p)的表达式


IP属地:上海来自Android客户端1楼2024-07-12 21:04回复
    哪里描述的不清楚记得提醒楼主,楼主看到后会试图解释。


    IP属地:上海来自Android客户端2楼2024-07-12 21:04
    回复
      楼主想出的一些东西是:
      1:该多边形为凸多边形,因为如果为凹多边形,则将该凹多边形内角>180°的点删去并将相邻点连接形成新多边形,因为两点之间线段最短所以周长减小,同时由于围成的面积多了一个三角形所以面积变大,因而新多边形的面积与周长平方只比必然增大,该多边形必然为凸多边形。


      IP属地:上海来自Android客户端3楼2024-07-12 21:09
      收起回复
        有人吗?求助


        IP属地:上海来自Android客户端4楼2024-07-14 19:42
        回复
          好像就连前几项都不太好算


          IP属地:北京来自Android客户端5楼2024-07-27 08:33
          收起回复
            捞一手


            IP属地:上海来自Android客户端6楼2024-08-11 20:31
            回复