摘要: 这题要先求出矩阵中的第四个点,利用向量,在纸上画一下绕来绕去的就可以得出x=x1+x2-x0. y=y1+y2-y0。因为三个点构成了一个直角三角形,那我就设(x0, y0)90度角的顶点,然后就有上面的那个公式了。嗯,然后就是初始化,再然后就是暴力搜索就是的了。#include <math.h>#include <stdio.h>#include <stdlib.h>int price[100];int x[400], y[400];#define swap(a, b) {int t; t = a; a = b; b = t;}double dis[400 阅读全文
posted @ 2011-09-11 07:37 zqynux 阅读(1327) 评论(0) 推荐(0) 编辑