cf 189B - Counting Rhombi
题目:189B - Counting Rhombi http://codeforces.com/problemset/problem/189/B
题意:给定一个长方形的 矩形,求能在这个矩形里有多少 对角线跟坐标垂直的菱形
思路:枚举这个菱形的中心的那一个点,然后找这个点 离边界比较小的那一个距离
这样利用 中心点和 两条对角线就可以确定一个菱形,每个点枚举。。。
心得:要解析一下图形的 结构 构成
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std; int __min(int a,int b)
{
return a>b?b:a;
}
int main()
{
int w,h;
int i,j;
long long sum;
while(cin>>w>>h)
{
sum=;
for(i=; i<=w; i++)//枚举点
for(j=; j<=h; j++)//枚举点
sum+=__min(i,w-i)*__min(j,h-j);//相当于枚举边。。 cout<<sum<<endl;
}
return ;
}
cf 189B - Counting Rhombi的更多相关文章
- CF 372B Counting Rectangles is Fun [dp+数据维护]
		
题意,给出一个n行m列的矩阵 里面元素是0或者1 给出q个询问 a,b,c,d 求(a,b)到(c,d)有多少个由0组成的矩形 我们定义 watermark/2/text/aHR0cDovL2Jsb2 ...
 - cf C. Counting Kangaroos is Fun
		
http://codeforces.com/contest/373/problem/C 贪心,先排序,然后从n/2位置倒着找每一个可不可以放到别的袋鼠内. #include <cstdio> ...
 - Codeforces Round #119 (Div. 2)
		
A. Cut Ribbon \(f(i)\)表示长为\(i\)的布条最多可以剪几段. B. Counting Rhombi \(O(wh)\)枚举中心计算 C. Permutations 将序列一映射 ...
 - CF EDU 1101D GCD Counting 树形DP + 质因子分解
		
CF EDU 1101D GCD Counting 题意 有一颗树,每个节点有一个值,问树上最长链的长度,要求链上的每个节点的GCD值大于1. 思路 由于每个数的质因子很少,题目的数据200000&l ...
 - CF 954H Path Counting
		
H. Path Counting time limit per test 5 seconds memory limit per test 256 megabytes input standard in ...
 - cf 990G - GCD Counting
		
题意 #include<bits/stdc++.h> #define t 200000 #define MAXN 200100 using namespace std; int n; in ...
 - 【Codeforces】CF 911 D. Inversion Counting(逆序对+思维)
		
题目 传送门:QWQ 分析 思维要求比较高. 首先我们要把原图的逆序对q算出来. 这个树状数组或归并排序都ok(树状数组不用离散化好评) 那么翻转$[l,r]$中的数怎么做呢? 暴力过不了,我试过了. ...
 - Solution -「CF 1480G」Clusterization Counting
		
\(\mathcal{Description}\) Link. 给定一个 \(n\) 阶完全图,边权为 \(1\sim\frac{n(n-1)}2\) 的排列.称一种将点集划分为 \(k\) ...
 - CF memsql Start[c]UP 2.0 A
		
CF memsql Start[c]UP 2.0 A A. Golden System time limit per test 1 second memory limit per test 256 m ...
 
随机推荐
- ZENCART 打开/关闭日志文件
			
优秀的php开源程序很多都只带生成日志文件的功能,这类功能的开发可以帮助到站长在调试网站的时候及时的改正网站存在的错误,但是这类错误日志由来并非网站出现什么严重不可挽救的错误,大部分是一些未定义变量这 ...
 - JQuery淡入淡出 banner切换特效
			
附件中提供另一种实现方式 基本类似 主要的实现方法如下: var ShowAD=function(i){ showImg.eq(i).animate({opacity:1},settings.sp ...
 - 概念:RPG与RPGLE的区别
			
RPG是OPM编程模式,即RPG编程的代码不能编译成*MODULE:编译只能直接生成一个程序,*PGM. RPGLE是ILE编程模式.OS/400环境下,ILE是集成开发环境.在ILE环境下,所 ...
 - Django文档——Model字段类型(Field Types)
			
大部分内容参考自http://wrongwaycn.github.io/django11/topics/db/models/index.html#topics-db-models ,内容是django ...
 - 1035	Password (20)
			
#include <stdio.h> #include <string.h> struct MyStruct { ]; ]; bool changed; }; int main ...
 - vi使用教程
			
Vi有3种模式: 命令模式——命令操作 插入模式——进入vi之后,输入i/a/o,按Esc键,进入命令模式 编辑模式——:set nu, 以回车结束 1.插入 a - 光标后插入 A - 本行末尾插入 ...
 - 【cheerio】nodejs的抓取页面模块
			
http://baike.baidu.com/link?url=8V1CZsEzNE05ujOzISquom_pvFj16sWu1rRb8js11pmd9HNq7ePW_aKfG9oyXj6Txuu5 ...
 - How to open MS word document from the SharePoint 2010 using Microsoft.Office.Interop.dll
			
or this you must change the identity of word component inC:\windows\System32\comexp.mscto be interac ...
 - DB天气app冲刺第九天
			
今天已经是冲刺的第九天了.应该算是进入了冲刺的后半期了.今天的android界面UI设计基本完成了.但还是有一些的bug,自己怎么也调不好,明天需要请教一下大神去. 今天已经把昨天布置的任务完成了.昨 ...
 - 通过jq更改img的src值
			
$(".help_ul li:eq(1) img")[0].src; $(".help_ul li:eq(1) img").attr('src','images ...