首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva1602专题
例题 7-14 网格动物(Lattice Animals, ACM/ICPC NEERC 2004, UVa1602)
原题链接:https://vjudge.net/problem/UVA-1602 分类:数据结构,好题 备注:生成n连块,考验思维,打表 代码与其它博客一样,似乎起源都是lrj老师。 很神奇,也很好理解,翻转旋转很容易想到,平移依靠坐标的相对位置就感觉很奇妙。然后每次增块都是基于上一次的图形的。对set的应用也很巧妙。 因为从(0,0)开始增块,因此当前连块的长宽就取最大的x,y再加一即可。
阅读更多...