Problem D: 平面划分

Description

一条直线能够将平面分成2部分，两条直线能够将平面分成4部分，而对于一条“V”型线而言，平面被分成2部分，两条“V”型线最多能够将平面分成7部分。对于椭圆封闭曲线对平面的划分又将不一样，任意两个椭圆至多有两个交点。现在给定一个N，你能够计算出三种不同情况下，空间最多被划分出多少个部分吗？

Input

若干组测试数据，每组测试数据占一行，每行一个正整数N（1<=N<=10^6）。

Output

每组数据输出一行，每行3个整数，之间用空格隔开。

分别输出N条直线，N条“V”型线，和N个椭圆最多能够将平面划分成多少部分，结果保证在10^18以内？

Sample Input

Sample Output

2 2 24 7 4

// File Name: d.cpp
// Author: rudolf
// Created Time: 2013年04月12日 星期五 21时11分57秒#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
using namespace std;
long long zhixian (long long n )
{
return n*(n+1)/2+1;
}
long long zhexian (long long n )
{
return 2*n*n-n+1;
}
long long quxian (long long n )
{
return n*n-n+2;
}
int main()
{
// freopen("Text.txt","r",stdin);
//int i, j, k ,l ,m ,n ,T ;
long long n ;
while(~scanf("%lld",&n))
{
printf("%lld %lld %lld\n",zhixian(n),zhexian(n),quxian(n));
}return 0;
}

转载于:https://www.cnblogs.com/bo-jwolf/archive/2013/04/12/3033113.html

Problem D: 平面划分相关推荐

Problem D: 平面上的点——Point类 (IV)
Problem D: 平面上的点--Point类 (IV) Time Limit: 1 Sec Memory Limit: 4 MB Submit: 5400 Solved: 3167 [ S ...
Problem F: 平面上的点——Point类 (VI)
Problem F: 平面上的点--Point类 (VI) Time Limit: 1 Sec Memory Limit: 4 MB Submit: 6636 Solved: 3048 [ S ...
Problem A: 平面上的点——Point类 (I)
Description 在数学上,平面直角坐标系上的点用X轴和Y轴上的两个坐标值唯一确定.现在我们封装一个"Point类"来实现平面上的点的操作. 根据"append.c ...
Problem E: 平面上的点——Point类 (II)
Description 在数学上,平面直角坐标系上的点用X轴和Y轴上的两个坐标值唯一确定.现在我们封装一个"Point类"来实现平面上的点的操作. 根据"append.c ...
Contest - 第10届“新秀杯”ACM程序设计大赛网络资格赛赛后信息（题解）
题目列表: Problem Id Title 2145 Problem A ACM-ICPC试炼 2151 Problem B 找教室 2152 Problem C 丢失的数列 2 ...
平面划分问题、超平面规划
直线划分平面问题题目描述给定n条直线,判断这n条直线最多能将平面划分为多少区域. 解析首先观察1条直线的划分情况. 显而易见,1条直线分平面为两个区域. 然后是2条直线的划分情况. 接着是3条直 ...
平面上的点——Point类 (VI)
Problem D: 平面上的点--Point类 (VI)Time Limit: 1 Sec Memory Limit: 4 MB Submit: 7868 Solved: 3620 [Submit] ...
蓝桥杯真题：平面分割
第一次做几何题: 看到了一篇十分好的推导,原文请见: 第十一届蓝桥杯A组省赛平面分割_Alan_Lowe-CSDN博客_蓝桥杯平面分割也有一个小的公式总结,原文请见: [蓝桥杯]平面分割_木又可可的 ...
Plane Sweeping | 平面扫描
输入:一系列经过校准的照片以及拍摄相机对应的投影矩阵假设(定义):所有物体只有漫反射,有一个虚拟相机cam x,定义一个近平面和一个远平面,在这之间物体被一系列密集的平行平面划分核心思想如果平行 ...
平面上的点——Point类
Problem A: 平面上的点--Point类 (I) Time Limit: 1 Sec Memory Limit: 4 MB Submit: 11586 Solved: 5189 [Subm ...