찾다
백엔드 개발C++C의 한 점을 통과하는 개별 직선의 최대 개수

C의 한 점을 통과하는 개별 직선의 최대 개수

Aug 26, 2023 am 10:25 AM
가리키다최대 직선 수서로 다른 직선

C의 한 점을 통과하는 개별 직선의 최대 개수

각 선에 대해 숫자 N과 두 점 (x1,y1) 및 (x2,y2)의 좌표를 얻습니다. 목표는 주어진 직선 중에서 두 개의 직선이 서로 겹치지 않고 회전이 수행되지 않도록 단일 점을 통과할 수 있는 최대 직선 수를 찾는 것입니다.

직선을 (쌍) m,c)로 표현하겠습니다. 여기서 y=mx+c,m은 기울기 m=y2-y1/x2-x1

c1!=c2로 가정할 때 동일한 m을 갖는 선은 다음과 같습니다. 평행. 다양한 경사를 미터 단위로 계산해 보겠습니다. 수직선의 경우 x1=x2이면 기울기 = INT_MAX이고, 그렇지 않으면 m입니다.

예문을 통해 이해해 보세요.

Input

Line 1 (x1,y1)=(4,10) (x2,y2)=(2,2)
Line 2 (x1,y1)=(2,2) (x2,y2)=(1,1)

Output

Maximum lines: 2

설명 - 버스 수는 2대입니다. 두 선의 기울기가 다릅니다.

Input

Line 1 (x1,y1)=(1,5) (x2,y2)=(3,2)
Line 2 (x1,y1)=(2,7) (x2,y2)=(2,8)

Output

Maximum lines: 2

Description - 버스 수는 2대입니다. 둘 다 경사도가 다릅니다.

아래 프로그램에서 사용된 메소드는 다음과 같습니다

  • 정수 배열 x1[] 및 x2[]는 선 위의 점 좌표를 저장하는 데 사용됩니다.

  • 함수 numLines(int x1[],int y1[], int x2[], int y2[])는 단일 점을 통과하는 선의 수를 계산합니다.

  • x1[],y1[],x2[],y2[]의 각 점에 공식을 적용하여 기울기를 계산하고 k를 사용하여 기울기 수를 증가시킵니다.

  • 배열 s[]는 기울기 값을 저장합니다.

    >
  • k를 결과의 행 수로 반환합니다.

Example

Live Demo

#include <stdio.h>
int numLines(int n, int x1[], int y1[], int x2[], int y2[]){
   double s[10];
   int k=0;
   double slope;
   for (int i = 0; i < n; ++i) {
      if (x1[i] == x2[i])
         slope = 999;
      else
         slope = (y2[i] - y1[i]) * 1.0 / (x2[i] - x1[i]) * 1.0;
         s[k++]=slope;
   }
   return k;
}
int main(){
   int n = 2;
   int x1[] = { 1, 5 }, y1[] = { 3, 2 };
   int x2[] = { 2,7 }, y2[] = { 2, 8 };
   printf("Maximum lines: %d", numLines(n, x1, y1, x2, y2));
   return 0;
}

Output

위 코드를 실행하면 다음 출력이 생성됩니다. -

Maximum distinct lines passing through a single point : 2

위 내용은 C의 한 점을 통과하는 개별 직선의 최대 개수의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 tutorialspoint에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
C# vs. C : 프로젝트에 적합한 언어 선택C# vs. C : 프로젝트에 적합한 언어 선택Apr 29, 2025 am 12:51 AM

C#은 개발 효율성과 유형 안전이 필요한 프로젝트에 적합한 반면 C#은 고성능 및 하드웨어 제어가 필요한 프로젝트에 적합합니다. 1) C#은 기업 애플리케이션 및 Windows 개발에 적합한 가비지 컬렉션 및 LINQ를 제공합니다. 2) C는 고성능 및 기본 제어로 유명하며 게임 및 시스템 프로그래밍에 널리 사용됩니다.

코드를 최적화하는 방법코드를 최적화하는 방법Apr 28, 2025 pm 10:27 PM

C 코드 최적화는 다음 전략을 통해 달성 할 수 있습니다. 1. 최적화 사용을 위해 메모리를 수동으로 관리합니다. 2. 컴파일러 최적화 규칙을 준수하는 코드를 쓰십시오. 3. 적절한 알고리즘 및 데이터 구조를 선택하십시오. 4. 인라인 함수를 사용하여 통화 오버 헤드를 줄입니다. 5. 템플릿 메타 프로 그램을 적용하여 컴파일 시간에 최적화하십시오. 6. 불필요한 복사를 피하고 움직이는 의미와 참조 ​​매개 변수를 사용하십시오. 7. Const를 올바르게 사용하여 컴파일러 최적화를 돕습니다. 8. std :: 벡터와 같은 적절한 데이터 구조를 선택하십시오.

C의 휘발성 키워드를 이해하는 방법은 무엇입니까?C의 휘발성 키워드를 이해하는 방법은 무엇입니까?Apr 28, 2025 pm 10:24 PM

C의 휘발성 키워드는 변수 값이 코드 제어 외부에서 변경 될 수 있으므로 최적화 할 수 없음을 컴파일러에게 알리는 데 사용됩니다. 1) 종종 센서 상태와 같은 하드웨어 또는 인터럽트 서비스 프로그램에 의해 수정 될 수있는 변수를 읽는 데 사용됩니다. 2) 휘발성은 멀티 스레드 안전을 보장 할 수 없으며 뮤텍스 잠금 장치 또는 원자 작업을 사용해야합니다. 3) 휘발성을 사용하면 성능이 약간 줄어들 수 있지만 프로그램 정확성을 보장 할 수 있습니다.

C에서 스레드 성능을 측정하는 방법?C에서 스레드 성능을 측정하는 방법?Apr 28, 2025 pm 10:21 PM

C에서 스레드 성능을 측정하면 표준 라이브러리에서 타이밍 도구, 성능 분석 도구 및 사용자 정의 타이머를 사용할 수 있습니다. 1. 라이브러리를 사용하여 실행 시간을 측정하십시오. 2. 성능 분석을 위해 GPROF를 사용하십시오. 단계에는 컴파일 중에 -pg 옵션 추가, GMON.out 파일을 생성하기 위해 프로그램을 실행하며 성능 보고서를 생성하는 것이 포함됩니다. 3. Valgrind의 Callgrind 모듈을 사용하여보다 자세한 분석을 수행하십시오. 단계에는 Callgrind.out 파일을 생성하고 Kcachegrind를 사용하여 결과를보기위한 프로그램 실행이 포함됩니다. 4. 사용자 정의 타이머는 특정 코드 세그먼트의 실행 시간을 유연하게 측정 할 수 있습니다. 이 방법은 스레드 성능을 완전히 이해하고 코드를 최적화하는 데 도움이됩니다.

C에서 Chrono 라이브러리를 사용하는 방법?C에서 Chrono 라이브러리를 사용하는 방법?Apr 28, 2025 pm 10:18 PM

C에서 Chrono 라이브러리를 사용하면 시간과 시간 간격을보다 정확하게 제어 할 수 있습니다. 이 도서관의 매력을 탐구합시다. C의 크로노 라이브러리는 표준 라이브러리의 일부로 시간과 시간 간격을 다루는 현대적인 방법을 제공합니다. 시간과 C 시간으로 고통받는 프로그래머에게는 Chrono가 의심 할 여지없이 혜택입니다. 코드의 가독성과 유지 가능성을 향상시킬뿐만 아니라 더 높은 정확도와 유연성을 제공합니다. 기본부터 시작합시다. Chrono 라이브러리에는 주로 다음 주요 구성 요소가 포함됩니다. std :: Chrono :: System_Clock : 현재 시간을 얻는 데 사용되는 시스템 클럭을 나타냅니다. STD :: 크론

C의 실시간 운영 체제 프로그래밍이란 무엇입니까?C의 실시간 운영 체제 프로그래밍이란 무엇입니까?Apr 28, 2025 pm 10:15 PM

C는 실시간 운영 체제 (RTO) 프로그래밍에서 잘 수행하여 효율적인 실행 효율성과 정확한 시간 관리를 제공합니다. 1) c 하드웨어 리소스의 직접 작동 및 효율적인 메모리 관리를 통해 RTO의 요구를 충족시킵니다. 2) 객체 지향 기능을 사용하여 C는 유연한 작업 스케줄링 시스템을 설계 할 수 있습니다. 3) C는 효율적인 인터럽트 처리를 지원하지만 실시간을 보장하려면 동적 메모리 할당 및 예외 처리를 피해야합니다. 4) 템플릿 프로그래밍 및 인라인 함수는 성능 최적화에 도움이됩니다. 5) 실제 응용 분야에서 C는 효율적인 로깅 시스템을 구현하는 데 사용될 수 있습니다.

C에서 ABI 호환성을 이해하는 방법?C에서 ABI 호환성을 이해하는 방법?Apr 28, 2025 pm 10:12 PM

C의 ABI 호환성은 다른 컴파일러 또는 버전에 의해 생성 된 이진 코드가 재 컴파일없이 호환 될 수 있는지 여부를 나타냅니다. 1. 기능 호출 규칙, 2. 이름 수정, 3. 가상 기능 테이블 레이아웃, 4. 구조 및 클래스 레이아웃이 관련된 주요 측면입니다.

C에서 DMA 운영을 이해하는 방법?C에서 DMA 운영을 이해하는 방법?Apr 28, 2025 pm 10:09 PM

C의 DMA는 직접 메모리 액세스 기술인 DirectMemoryAccess를 말하며 하드웨어 장치는 CPU 개입없이 데이터를 메모리로 직접 전송할 수 있습니다. 1) DMA 운영은 하드웨어 장치 및 드라이버에 크게 의존하며 구현 방법은 시스템마다 다릅니다. 2) 메모리에 직접 액세스하면 보안 위험이 발생할 수 있으며 코드의 정확성과 보안이 보장되어야합니다. 3) DMA는 성능을 향상시킬 수 있지만 부적절하게 사용하면 시스템 성능이 저하 될 수 있습니다. 실습과 학습을 통해 우리는 DMA 사용 기술을 습득하고 고속 데이터 전송 및 실시간 신호 처리와 같은 시나리오에서 효과를 극대화 할 수 있습니다.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기

안전한 시험 브라우저

안전한 시험 브라우저

안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

PhpStorm 맥 버전

PhpStorm 맥 버전

최신(2018.2.1) 전문 PHP 통합 개발 도구