![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj || uvaoj
Reazon
菜鸟IT进化史
展开
-
poj 1118 2606解题报告
题目描述:1118:飞行员一次性沿直线想飞跃尽可能多的点,输入n为位置个数(最大700),n为0时退出,后面两个一组为坐标2606:猎人一次击杀尽可能多的兔子,首次输入个数(最大200),随后两个一组为位置坐标(两题一样,只是1118要求多次输入n,2606没有)算法分析:暴力搜索,确立一条直线,其余点代入实验。确立方法是三点式 (yi-yk)*(xj-xk)=(yj原创 2013-11-01 17:19:11 · 986 阅读 · 1 评论 -
poj 1753 解题报告
题目描述:4*4棋盘内有黑(b:black)白(w:white)两色的棋子,用bw表示颜色,选择其中一个反转后,自己和自己上下左右四个方向的棋子均变色,最少反转次数使棋盘全白或全黑。用户四个一行输入,输入完毕后,打印最少反转次数,不能则打印Impossible算法分析:广度搜索+枚举+位运算一个棋子有两种情况,16个棋子,即棋盘有2的十六次方种情况,即6原创 2013-11-07 22:23:25 · 1057 阅读 · 0 评论