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 · 981 阅读 · 1 评论 -
poj 1753 解题报告
题目描述: 4*4棋盘内有黑(b:black)白(w:white)两色的棋子,用bw表示颜色,选择其中一个反转后,自己和自己上下左右四个方向的棋子均变色,最少反转次数使棋盘全白或全黑。 用户四个一行输入,输入完毕后,打印最少反转次数,不能则打印Impossible 算法分析: 广度搜索+枚举+位运算 一个棋子有两种情况,16个棋子,即棋盘有2的十六次方种情况,即6原创 2013-11-07 22:23:25 · 1053 阅读 · 0 评论