MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年8月10日

摘要: 题目大意求一旋转向内的连线,可以想象成蜗牛的壳不得不说这个我弄的狠纠结,一开是用的Graham,带上模板,一WA到死,怒了,代码全删了,自己看过包裹法,又认真看了遍叉积,点积,自己写了个只用叉积的算法。算法思路:step 1: 第一次取y最小,y相等取x最小的点。p0step 2: 每次取第一个未标记的点pk,尝试拓展 p0-pk ,若发现存在pi 使得 p0-pi 在p0-pk 的左边(他们的叉积 < 0),则 k = i ;step 3: 重复执行step 2,直到取得所有点参考代码:HOJ 1696 1 struct POINT { 2 int x,y; 3 int idx; 4 阅读全文

posted @ 2011-08-10 17:52 MDeath-Kid 阅读(227) 评论(0) 推荐(0) 编辑

摘要: 最近codeblocks更新出现了这个问题:warning: GDB: Failed to set controlling terminal: 不允[许]的操作解决方法:更改调试终端:使用gnome-terminal作为调试终端在codeblocks菜单中选:Setting==>Environment...==>General Setting==>Terminal to lanuch console programs:用 “gnome-terminal -t $TITLE -x” 替换 “xterm -T $TITLE -e” 即可!!!不更改调试终端,而只修改xterm的字 阅读全文

posted @ 2011-08-10 09:47 MDeath-Kid 阅读(5598) 评论(1) 推荐(1) 编辑