SGU135 Drawing Lines
来源:互联网 发布:网络大电影后期宣发 编辑:程序博客网 时间:2024/06/06 19:54
SGU135 Drawing Lines
题目大意
问N条直线最多能把平面划分为多少个区域
算法思路
当平面上有N条直线时,再画一条直线会多出N+1个区域
因此,
不难得出通项公式,
时间复杂度: O(1)
代码
/** * Copyright © 2015 Authors. All rights reserved. * * FileName: 135.cpp * Author: Beiyu Li <sysulby@gmail.com> * Date: 2015-06-14 */#include <bits/stdc++.h>using namespace std;#define rep(i,n) for (int i = 0; i < (n); ++i)#define For(i,s,t) for (int i = (s); i <= (t); ++i)#define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)typedef long long LL;typedef pair<int, int> Pii;const int inf = 0x3f3f3f3f;const LL infLL = 0x3f3f3f3f3f3f3f3fLL;int main(){ int n; scanf("%d", &n); printf("%d\n", (n & 1? (n + 1) / 2 * n: n / 2 * (n + 1)) + 1); return 0;}
0 0
- sgu135:Drawing Lines
- SGU135 Drawing Lines
- SGU135——Drawing Lines(math)
- Drawing lines
- [SGU]135. Drawing Lines
- sgu 135 Drawing Lines
- 1010: Drawing Lines
- Drawing Lines(绘制线条)
- 开发笔记6-Graphics学习-Drawing Lines、Drawing Rectangles
- Win32 Series - Drawing Dots and Lines
- SGU - 135 - Drawing Lines (简单数学!)
- SGU 135 Drawing Lines(dp)
- Drawing
- lines
- drawing雷库
- android drawing
- cocoa drawing
- Drawing waveform
- wpf下实现简单截图
- 线段树
- 【Android】进度条与线程之间的消息处理
- android dns解析
- 最小生成树
- SGU135 Drawing Lines
- Swap Nodes in Pairs
- NSSet和NSMutableSet
- iOS程序沙河路径
- 图形学复习1——图形学图形系统概述与对象表示
- 自定义控件——只能输入数字的文本框
- 什么是工程思维和产品思维
- iframe 同级调用
- CSS跑马灯