POJ 1654 Area

摘要: 这道题一咋看好简单,就是多边形求面积嘛,但是Wrong了很多次,看看discuss才知道用double有精度问题要用long long 或__int64,这就不明白了.不过换成long long之后就过了。不过有的人在纠结开数组的问题,这个问题不是问题。贴贴代码把:#include<iostream> #include<cmath> using namespace std; int d[10][2]={{0,0}, {-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}};//方向 char str[100 阅读全文
posted @ 2012-07-15 21:35 java课程设计例子 阅读(247) 评论(0) 推荐(0) 编辑

POJ-1088-滑雪

摘要: POJ-1088-滑雪http://poj.org/problem?id=1088从每一个点深搜,果然超时了,因为这要重复计算很多次,优化一下,将搜索过的点记录下来,避免重复计算即可超时的代码#include<stdio.h> #include<string.h> #include<stdlib.h> int map[105][105]; int n1,n2,ans; int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}}; int go(int x,int y) { if(0<=x&&x<n1& 阅读全文
posted @ 2012-07-15 11:38 java课程设计例子 阅读(224) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示