码迷,mamicode.com
首页 >  
搜索关键字:正方形    ( 1800个结果
HDU-5100-Chessboard
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5100用k*1的方块覆盖n*n的正方形,最多覆盖多少有个结论:当n%k!=0时,最多为:n*n-min(a,b);其中a=(n%k)*(n%k),b=(k-n%k)*(k-n%k);代码#include#i...
分类:其他好文   时间:2015-04-08 14:44:08    阅读次数:104
poj Squares n个点,共能组成多少个正方形
题目链接:http://poj.org/problem?id=2002测试数据:41 00 11 10 090 01 02 00 21 22 20 11 12 14-2 53 70 05 20有两种解法,第一种用二分查找,第二种用到hash存储:解法一: 1 #include 2 #include ...
分类:其他好文   时间:2015-04-08 14:41:11    阅读次数:123
hdu4739(回溯)
题意: 给出宝藏个数,然后给出每个宝藏的位置; 如果四个宝藏构成正方形就能取走; 问最多取走几个; #include #include #include using namespace std; const int N = 25; int n, ans; int cnt[105][105]; struct node { int x; int y; bool operator<(no...
分类:其他好文   时间:2015-04-07 23:34:29    阅读次数:384
canvas.width和canvas.style.width的区别
先让我们来看下代码:Your browser does not support the canvas element.我的本意是在200*200px的画布上画一个100*100的正方形,但是实际的结果为为何会这样的?在w3网站上是这样解释的: The canvas element has two ....
分类:其他好文   时间:2015-04-07 23:26:06    阅读次数:277
棋盘内正长方形,不包括正方形
1 #include 2 int dcsl(int n) 3 { 4 return n*(1+n)/2; 5 } 6 int main() 7 { 8 int k,i,j,a; 9 int s;10 scanf("%d%d",&i,&j);11 s=dcs...
分类:其他好文   时间:2015-04-07 19:35:12    阅读次数:134
根据size截取图片中间矩形区域的图片 这里的size是正方形
#pragma mark 根据size截取图片中间矩形区域的图片 这里的size是正方形-(UIImage *)cutCenterImage:(UIImage *)image size:(CGSize)size{ CGSize imageSize = image.size; CGRect...
分类:其他好文   时间:2015-04-06 15:34:55    阅读次数:132
正方形划分【dfs】
Problem Description 一个边长为L的正方形可以分成 L*L个小正方形. 有N个石子放在 N个小正方形里,能否将它分成 N个 正方形,使得每个正方形里恰有一个石子且这N 个正方形恰好构成整个正方形 .   Input 输入数据首先包含一个整数T,表示测试实例的个数,然后是T组数据,每组第一行包含2个整数L,N,接下来有N行每行2个整数 r,c,表示第r行c列的小正方形里...
分类:其他好文   时间:2015-04-06 10:11:48    阅读次数:160
[NOI2010] [洛谷P2046] 海拔 [50']
题目描述DescriptionYT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个...
分类:其他好文   时间:2015-04-04 18:02:58    阅读次数:124
例题6-19 自组合 UVa1572
1.题目描述:点击打开链接 2.解题思路:本题利用拓扑排序解决。拓扑排序适用于有向图,图中的结点满足给定的“连接”法则而形成一张有向图,通过拓扑排序,可以判断该图中是否含有有向环。本题如果直接按照题意去一个个地尝试拼接正方形,会很耗费时间,因为n的数目会非常大。如果我们进一步抽象,将正方形的标号看做一个拼接点,由于00不能作为拼接点,因此总共有26*2=52个点,那么如果存在另一个正方形B可以和...
分类:其他好文   时间:2015-04-02 15:16:04    阅读次数:130
ARM开发板不工作的几个原因
刚焊了5块ARM(LPC2478)的开发板,上程序测试了一下,发现只有一个板子工作其他四个全部歇菜。努力地找了一会最终发现是板子的来个电阻焊翻了。因为是1206 的封装而且来个电阻在PCB上摆放的位置摆成了正方形,本来是要横着放的,焊的时候焊成了竖着了。因为来个电阻的不正确导致电路的上电复位功能失效...
分类:其他好文   时间:2015-04-01 17:35:32    阅读次数:181
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!