题意:
给一个目标正方形边长和n个小正方形的边长,问是否可以用这n个小正方形填满目标正方形。
分析:
dfs不一开始就定好放入顺序,而是用已放入的个数代表深搜维度。
代码:
#include
using namespace std;
int box_size;
int n;
int size_num[16];
int col[64];
bool dfs(int cnt)
{
if...
分类:
其他好文 时间:
2015-05-19 22:40:15
阅读次数:
138
功能:给定图片维持宽高比缩放后,截取正中间的正方形部分
/**
* @param bitmap 原图
* @param edgeLength 希望得到的正方形部分的边长
* @return 缩放截取正中部分后的位图。...
分类:
其他好文 时间:
2015-05-19 19:07:05
阅读次数:
112
循环嵌套:在外面的大循环里再套上小循环案列一、九九乘法表思路:九九乘法表就是在一个大循环里在套一个小循环,外面的大循环每循环一次,里面的小循环不能大于外面大循环的次数,定义外面大循环的循环次数是i,小循环是k,大循环总共循环9次,所以i小于等于9,k小于等于i案例二、打印各种图形1、正方形思路:打印...
分类:
其他好文 时间:
2015-05-19 18:18:37
阅读次数:
196
题目大意:给定一个n?mn*m的矩阵,要求用正方形砖块覆盖,使得任意两块同颜色的正方形砖块不相邻且字典序最小枚举每一块砖,如果这个位置为空,就填入字典序最小的砖块,然后将边长一格格拓展
如果当前右侧位置可以填入字典序更小的砖块,就不拓展
否则判断能否拓展并拓展#include
#include
#include
#include <al...
分类:
其他好文 时间:
2015-05-19 13:10:01
阅读次数:
120
总时间限制:1000ms内存限制:65536kB描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、...
分类:
其他好文 时间:
2015-05-19 12:55:24
阅读次数:
117
import java.awt.*;import java.awt.event.*;import java.util.*;import java.awt.geom.*;import javax.swing.*;public class getxy2{ public static void mai.....
分类:
其他好文 时间:
2015-05-18 22:22:37
阅读次数:
89
题目:poj 2296 Map Labeler题意:给出以下二维坐标点,然后让你往平面上放正方形,点必须落在正方形上面边的中点或者下面边的中点,正方形不能重叠,可以共用边。问最大正方形边的边长。分析:这种最大化最小值或者最小化最大值的问题,我们都可以种二分+判断的方法来解,这个也不例外,关键是判断部分
我们现在二分枚举边长为diff,然后所有的点就变成了在正方形上面或者下面的问题了,二选一的问题很...
分类:
其他好文 时间:
2015-05-18 18:53:31
阅读次数:
144
基于直线的图形 一、等边图形 (一)长方形和正方形 长方形是由四条边组成的具有四个直角的几何图形,为了绘制一个长方形,可以定义围成长方形的矩形值,或定义它的位置和尺寸。为了画一个矩形围成的长方形,可以使用Graphics::DrawRectangle()方法。public: void Draw...
分类:
Web程序 时间:
2015-05-18 10:34:13
阅读次数:
135
题意:
现在有一个n*m的矩阵A,在A中找一个H*H的正方形,使得其面积最大且该正方形元素的和不大于 limit。
思路: 水题
预处理矩形元素和,然后二分枚举最大边长,然后把这边长在整个矩形中试一遍(O(n*m))看是否符合。总时间复杂度O(n*m*log(min(n,m))) 可暴
code:
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-05-16 16:36:24
阅读次数:
97
N根木棒 能否拼成正方形Sample Input34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5 Sample Outputyesnoyes 1 # include 2 # include 3 # include 4 # include 5 # incl...
分类:
其他好文 时间:
2015-05-16 14:49:10
阅读次数:
132