springwinter1-CSDN博客

原创叉乘法求三角形的面积及任意多边形面积

原理：将多边形分成多个三角形，而三角形的面积等于其中两条边向量的乘积，多个相加其中有几个约掉三角形的面积（点（x0,y0）（x1,y1）,(x2,y2)） fabs((x1-x0)*(y2-y0)-(y1-y0)*(x2-x0)) 多边形polygon的面积 typedef struct { double x,y;} Point; dou

2009-08-16 11:43:00 2841

原创不知道会后悔的函数 next_permutation

今天突然有个大发现，原来STL函数库中一直有叫 next_permutation()函数是专门用来产生按字典序列的排列。那就举个例子看它的用法吧选课Time Limit:5000MS Memory Limit:65536KTotal Submit:12 Accepted:3Description 教务网站如期的在选课之日出问题了，这次的问题是登陆窗口的验证码无法显示了，同学们只能靠

2009-08-15 22:16:00 550

原创 John-博弈hdu

Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color

2009-08-14 19:45:00 487

原创 Computers zoj

Problem DescriptionEverybody is fond of computers, but buying a new one is always a money challenge. Fortunately, there is always a convenient way to deal with. You can replace your computer and get

2009-08-13 19:14:00 361

原创 Hard to Believe, but True!

Input Specification The input contains several test cases. Each specifies on a single line a Turing equation. A Turing equation has the form "a+b=c", where a, b, c are numbers made up of the digits

2009-08-12 09:09:00 371

There are some numbers which can be expressed by the sum of factorials. For example 9,9=1!+2!+3!. Dr. von Neumann was very interested in such numbers. So, he gives you a number n, and wants you to tel

2009-08-12 08:45:00 350

原创 Fire Net

题目：http://acm.fzu.edu.cn/problem.php?pid=1098Sample input: 4.X......XX......2XX.X3.X.X.X.X.3....XX.XX4................0Sample output: 51524

2009-08-10 18:52:00 459

原创 Counterfeit Dollar

Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the re

2009-08-08 08:30:00 427

原创粉刷迷宫

话说最近PhoenixWright最近太闲了,于是就自己建了个迷宫自娱自乐。但是这迷宫实在是太难看了，都吸引不了MM来玩= =。于是他想给这迷宫的墙刷上好看的颜色，但是由于Money有限，他又不想把所有的墙都刷上颜色，于是他请你来帮忙，把迷宫里所有能看到的墙都给刷上颜色，不能看到的墙就不要刷。比如我们给出一个4X5的迷宫，用’#’表示墙，用’.’表示可走的空间 /*这题的解题思路想的很好，突然有

2009-08-07 10:23:00 340

原创 the intervals

The IntervalsTime Limit: 1 Second Memory Limit: 32768 KB Given two arrays of numbers {A(n)} and {B(m)}. For each B(i) in {B(m)}, find 2 numbers a and b from {A(n)}, such that B(i) is in [

2009-08-07 08:58:00 274

原创最大黑区域

递归学的不清不楚的不过做完这题有点顿悟，有些题目用递归解就很简单如题：二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。输入

2009-08-02 17:48:00 631

原创 Number lengths

N! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Remember that N! = N * (N -

2009-07-31 10:01:00 348

原创 acm程序调试时的输入

每次做ACM题的时候要输入题目中的数据来测试，但是往往得调试很多次，特别是当有大量的数据要输入时，而freopen函数就提供了一种简单的解决方法函数名：freopen声明：FILE *freopen( const char *path, const char *mode, FILE *stream );所在文件： stdio.h参数说明：path: 文件名。mode: 文件打开的模式。和f

2009-07-29 22:53:00 409

原创 acm应该注意的数据类型问题

其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。l ong long的范围是-2^63 ~ 2^63-1，unsigned long long的范围是0 ~ 2^64-1有的编译器不支持%lld，%Ld， %llu和

2009-07-28 08:27:00 802

原创 1021

有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点，即会永远进行下去。你的任务是算出比赛过程中一共有多少次"超车"。输入输出格式输入数据由多组数据组成。每组数据格式如下：第一行为一个整数N（1接下来的N行，每行两个整数Xi (

2009-07-27 09:54:00 412

数字图像处理编程入门

清华大学出版社吕凤军编著做一个自己的photoshop html版

2012-02-28

flash课件ppt

flsh入门创建和编辑图像创建简单动画手绘时间轴动画 flashmx音频和视频等

2011-11-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

springwinter1的专栏