给定一个任意四边形,求其内包含多少网格?

zzz9413 2011-05-11 03:29:36
如图,求助。最好有代码
...全文
117 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
zzz9413 2011-05-18
  • 打赏
  • 举报
回复
自己通过研究算法解决了问题
子夜__ 2011-05-12
  • 打赏
  • 举报
回复
通过坐标获取面积吗 在除单元格面积。
zzz9413 2011-05-12
  • 打赏
  • 举报
回复
除面积肯定不行,我是要求完整的数目。最后我找了资料,先判断每一个矩形是否在多边形之内,如果在就加1
判断矩形是否在多边形内,我分别判断每个顶点是否在内,判断一个点是否在内,网上搜到了方法

本来是公司要写个切料的程序,给出一个多边形和固定角度,求摆放在什么位置,切出的矩形最多。
[Quote=引用 7 楼 wxr0323 的回复:]
通过坐标获取面积吗 在除单元格面积。
[/Quote]
haoyubin87 2011-05-12
  • 打赏
  • 举报
回复
[Quote=引用 6 楼 zzz9413 的回复:]

给出了4个顶点坐标,和网格的长宽
条件完全足够
[/Quote]
如果你说网格的坐标和四边形顶点的所有坐标都确定的话,那么我估计这就是纯粹的数学题了
haoyubin87 2011-05-12
  • 打赏
  • 举报
回复
[Quote=引用 6 楼 zzz9413 的回复:]

给出了4个顶点坐标,和网格的长宽
条件完全足够
[/Quote]
你把网格向左或者向右移动一下试试 看结果一样不?
zzz9413 2011-05-11
  • 打赏
  • 举报
回复
给出了4个顶点坐标,和网格的长宽
条件完全足够
naonaoye 2011-05-11
  • 打赏
  • 举报
回复
这个是图形学的内容吧?不会额,帮顶
haoyubin87 2011-05-11
  • 打赏
  • 举报
回复
考虑了 一下得出:条件不足,无法计算!
haoyubin87 2011-05-11
  • 打赏
  • 举报
回复
高难度数学思维题,呵呵 先坐个凳子!帮你思考思考
lovebibi168 2011-05-11
  • 打赏
  • 举报
回复

不懂帮顶

62,046

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术交流专区
javascript云原生 企业社区
社区管理员
  • ASP.NET
  • .Net开发者社区
  • R小R
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

.NET 社区是一个围绕开源 .NET 的开放、热情、创新、包容的技术社区。社区致力于为广大 .NET 爱好者提供一个良好的知识共享、协同互助的 .NET 技术交流环境。我们尊重不同意见,支持健康理性的辩论和互动,反对歧视和攻击。

希望和大家一起共同营造一个活跃、友好的社区氛围。

试试用AI创作助手写篇文章吧