cf 189B - Counting Rhombi

题目：189B - Counting Rhombi http://codeforces.com/problemset/problem/189/B

题意：给定一个长方形的矩形，求能在这个矩形里有多少对角线跟坐标垂直的菱形

思路：枚举这个菱形的中心的那一个点，然后找这个点离边界比较小的那一个距离

这样利用中心点和两条对角线就可以确定一个菱形，每个点枚举。。。

心得：要解析一下图形的结构构成

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdio>
 4 using namespace std;
 5
 6 int __min(int a,int b)
 7 {
 8   return a>b?b:a;
 9 }
10 int main()
11 {
12     int w,h;
13     int i,j;
14     long long sum;
15     while(cin>>w>>h)
16     {
17         sum=0;
18         for(i=1; i<=w; i++)//枚举点
19         for(j=1; j<=h; j++)//枚举点
20         sum+=__min(i,w-i)*__min(j,h-j);//相当于枚举边。。
21
22         cout<<sum<<endl;
23     }
24     return 0;
25 }

转载于:https://www.cnblogs.com/bfshm/p/3485442.html

cf 189B - Counting Rhombi相关推荐

Codeforce 189B——Counting Rhombi
题意:给定一个矩形的长和宽,求这个矩形里有多少个菱形(可重叠). 思路:规律题.小学3年级的练习题,直接找有多少的偶数对角线(横纵相乘),两重循环,暴力即可. code: #include <b ...
Xcode 4.2 中的Automatic Reference Counting (ARC) （转）
Automatic Reference Counting (ARC), 自动引用计数,是开发Cocoa程序时的一个编译级别的特性,用于自动内存管理. 在XCode 4.2中,使用模板新建一个工程,该工 ...
Xcode 4.2 中的Automatic Reference Counting (ARC)
Automatic Reference Counting (ARC), 自动引用计数,是开发Cocoa程序时的一个编译级别的特性,用于自动内存管理. 在XCode 4.2中,使用模板新建一个工程,该工 ...
【codeforces】【比赛题解】#960 CF Round #474 (Div. 1 + Div. 2, combined)
终于打了一场CF,不知道为什么我会去打00:05的CF比赛-- 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意 ...
edu cf #138 Div.2(A~D)
edu cf #138 Div.2 文章目录 edu cf #138 Div.2 [A. Cowardly Rooks](https://codeforces.com/contest/1749/pro ...
【CF套题】 Educational Codeforces Round 58
[前言] 组队CF之帮wyl上橙,我和sc打小号上紫. 结果sc成功FST两题,wyl成功skipped. 我的小号幸存了qwq. [题目] 原题地址 A.Minimum Integer 特判一下dd ...
『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后『参考』.net CF组件编程 ...
DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态. 因此可以对所有的状态进行操作,或列举出所有的状态. Lake Counting POJ - 2386 Due to recent rains ...
Boring counting HDU - 3518 （后缀数组）
Boring counting \[ Time Limit: 1000 ms \quad Memory Limit: 32768 kB \] 题意给出一个字符串,求出其中出现两次及以上的子串个数,要 ...
pat1004. Counting Leaves (30)
1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A fam ...

cf 189B - Counting Rhombi

cf 189B - Counting Rhombi相关推荐

最新文章

热门文章