广场舞
题目 广场舞
思路分析
遍历最大可能范围内的每块砖 判断是否与线相交？
第一个问题：线并不好表示出来 因为只是给坐标
还可以连出这些边出来 所以得想办法确定哪些边是边界
第二个问题 用小正方形来判断与边相交好像很麻烦
能否换成用一个点来表示一个正方形？
hh
算法, 我有四不做:
-
数论, 我不做, 因为它巧, 整数之间巧妙的关系, 我于心不忍
-
计算几何, 我不做, 因为它细, 几何图形这种东西细得很, 一个不小心就会算错, 所以我不做
-
数学规律题, 我不做, 因为它妙, 我们要对大自然的精妙规律保持敬畏, 不能做
-
不是数学的题, 我不做, 数学是人类之基, 你都不考数学了, 这能做吗
确实 碰到计算几何很头疼 虽然有思路 但写起来相当麻烦 一不小心就前功尽弃 要是实在没题可开了 再考虑死磕这种题吧
代码实现
💬 评论