tile贪心题意：给出一个矩形，用不同字母代表的正方形填充，要求相邻的方块字母不能相同，求字典序（将所有行拼接起来）最小的方案。初步解法：一开始没怎么想，以为策略是每次填充一个尽量大的正方形。但是很快就能找到反例。比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后，不应该在右半部分填充...
分类：
其他好文 时间：
2014-08-17 22:31:32
阅读次数：
198
A. Pashmak and Garden
题意：已知两个顶点的坐标，如果能推断出另外两个顶点则输出（special judge）。如果这两个顶点不是构成正方形的两个顶点，
则输出-1。
水题，1A，不多说。
#include
#include
#include
#include
using namespace std;
int main()
{
int x1,...
分类：
其他好文 时间：
2014-08-17 19:58:42
阅读次数：
410
链接这题还真没看出来长得像三分。。三分角度，旋转点。最初找到所有点中最左边、右边、上边、下边的点，正方形边长为上下距离和左右距离的最大值，如图样例中的四个点（蓝色的），初始正方形为红色的正方形。当4个点旋转了一定角度之后，根据上下及左右的最大距离可以画出蓝色的正方形，而且现在的正方形更小，可以看出角...
分类：
其他好文 时间：
2014-08-16 22:25:11
阅读次数：
166
A：给你一个正方形的两点，让你求其余亮点解法：乱搞解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月15日 星期五 23时24分04秒 4 5 #include 6 #include 7 #i....
分类：
其他好文 时间：
2014-08-16 21:02:31
阅读次数：
215
A 先判断邻边长度是否相等，不是就无法构成正方形，否则的话位置坐标搞一下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Inf ...
分类：
其他好文 时间：
2014-08-16 16:30:50
阅读次数：
239
Codeforces Round #261 (Div. 2)
题目链接
A：给定两点找正方形其他两点。
分在一条线和对角线的情况判断即可
B：一个序列选出最大和最小的数字，问差值很有几种选法。
有不同数字的情况就是两数个数相乘，只有一个数字就是C2n
C：n个学生，k辆车，d天，要求学生两两之间不能在同一辆车一起d天，问怎么一个安排的方案
对于每个学生而言，在d天的坐...
分类：
其他好文 时间：
2014-08-16 15:10:00
阅读次数：
268
A. Pashmak and Garden题意：给你两个正方形的顶点坐标，让你求出另两个顶点的坐标题解：分情况讨论即可代码： 1 var x1,x2,y1,y2:longint; 2 begin 3 readln(x1,y1,x2,y2); 4 if x1=x2 then writeln(x...
分类：
其他好文 时间：
2014-08-16 13:43:50
阅读次数：
242
Codeforces Round #261 (Div. 2)[ABCDE]
ACM
题目地址:Codeforces Round #261 (Div. 2)
A - Pashmak and Garden
题意：
一个正方形，它的边平行于坐标轴，给出这个正方形的两个点，求出另外两个点。
分析：
判断下是否平行X轴或平行Y轴，各种if。
代码：
...
分类：
其他好文 时间：
2014-08-16 12:38:40
阅读次数：
206
原理：数极坐标是对物体视场的一种不变表示，比如所有的正方形都是一样的，产生了一类二维旋转和尺度的不变性rho=M*log(sqrt(x2+y2))phi=atan(y/x)核心函数：cvLogPolar效果：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
intLogPol..
分类：
其他好文 时间：
2014-08-14 17:05:09
阅读次数：
340
题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。思路变迁：1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其...
分类：
其他好文 时间：
2014-08-14 13:27:28
阅读次数：
357
