题目链接：fzu 2107 Hua Rong Dao 题目大意：给出n（1≤n≤4）然后在一个n * 4的格子上放矩形，必须放一个2*2的（为题目背景下的曹操），然后剩余的位置要用三种矩形拼接。 解题思路：先枚举曹操的位置，然后用回溯的方式枚举出所有可能，计算总数。 #include <stdio.h>#include <string.h>const int N =

【题目大意】： 给你N个点，求最近的两个点的距离，然后除以2输出。 【题目分析】： 这个就是经典的平面最近点对问题。求法就是分支策略，不断地二分，然后取最小。然后需要注意的就是越过中线的点对的处理。 其实那个很猥琐，想法就是找出变长为2ans*ans的矩形，然后进行枚举。这里有个很诡异的结论，就是这个矩形当中的点数不会超过8。 大致流程： 1、先按照x和y坐标进行排序2、调用分治程序3

F - Hua Rong Dao 题目链接：FZU - 2107 题意， 4*n的格子， 放入一个2*2的格子， 若干横着的1*2的格子， 若干竖着放的2*1的格子， 若干1*1的格子， 问有几种方法使得4*n格子填满； #include <iostream>#include <stdio.h>#include <algorithm>#include <math.h>#includ

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1107 2、题目大意： 给定n个点的坐标，求出最近两个点的距离的一半 最近点对，可以用分治来做，先按x轴排序，然后每次将平面分成两半，分别求解 ，对于一次合并，先找出离划分线距离小于当前最小值的点，然后将这些点按y轴排序，其实x轴也一样，再暴力求这些点的最近点，每次y坐