hdoj 1249 삼각형 구분 평면(전달+규칙 총화)
1098 단어 알고리즘 입문 문제분할 평면
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9296 Accepted Submission(s): 6112
Problem Description
N 개의 삼각형 으로 평면 을 최대 몇 개의 구역 으로 나 눌 수 있 습 니까?
Input
입력 한 데이터 의 첫 줄 은 정수 T(1<=T<=10000)로 테스트 데이터 의 수량 을 표시 합 니 다.그 다음 에 T 조 테스트 데이터 입 니 다.각 조 의 테스트 데 이 터 는 하나의 정수 N(1<=N<=10000)만 포함 합 니 다.
Output
각 그룹의 테스트 데이터 에 대해 서 는 제목 에서 요구 하 는 결 과 를 출력 하 십시오.
Sample Input
2 1 2
Sample Output
2 8
문제 풀이 방향:
구분 구역 을 가장 많이 하려 면 n 번 째 삼각형 은 n-1 번 삼각형 과 교차 해 야 한다.
그러면 n 번 째 삼각형 의 한 변 은 2(n-1)-1 개의 선분 과 양쪽 의 두 개의 반 선분 으로 나 뉘 어 2(n-1)개의 선분 으로 나 뉜 다.
그러면 세 변 이 6(n-1)이 고 f(n-1)보다 6(n-1)개 구역 이 많아 집 니 다.
f(n)-f(n-1)=6*(n-1)
f(n)=f(n)=3*n*(n-1)+2 로 미 루 기;
ac 코드:
#include
#define ll long long int
using namespace std;
int main()
{
ll c,n;
scanf("%lld",&c);
while(c--)
{
scanf("%lld",&n);
printf("%lld
",3*n*(n-1)+2);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdoj 1290 구형 케이크 자 르 기 (전달 과 구분 문제)어쩌면 너 는 투 덜 거 렸 을 지도 몰라 어쩌면 너 는 여전히 슬픔 을 품 고 있 을 지도 몰라 어쩌면 너 는 지척 에 있 을 지도 몰라 어쩌면 너 와 나 는 모든 학생 모교 에 대해 생명의 바 다 를 영원히 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.