zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Khoa Học Tự Nhiên

Phương pháp xác định diện tích phẳng bị phủ bởi các hình chữ nhật

Chia sẻ: Trần Thanh Tú | Ngày: | Loại File: DOC | Số trang:2

Báo xấu

626
lượt xem 28
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài toán: Trong mặt phẳng toạ độ trực chuẩn, cho N hình chữ nhật có các cạnh song song với trục toạ độ. Mỗi HCN được xác định bởi toạ độ đỉnh dưới bên trái và đỉnh trên bên phải của nó. Hãy tính diện tích phần mặt phẳng bị phủ bởi các HCN trên. Dữ liệu: Cho trong file HCN.inp gồm N+1 dòng. - Dòng 1. Chứa số N - Dòng i+1 : Ghi 4 số nguyên x1,y1,x2,y2 lần lượt là toạ độ đỉnh dưới bên trái và đỉnh trên bên phải của HCN i. Các số ghi trên một dòng cách...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Phương pháp xác định diện tích phẳng bị phủ bởi các hình chữ nhật

PHƯƠNG PHÁP XÁC ĐỊNH DIỆN TÍCH PHẲNG BỊ PHỦ BỞI CÁC HÌNH CHỮ NHẬT Bài toán: Trong mặt phẳng toạ độ trực chuẩn, cho N hình chữ nhật có các cạnh song song với trục toạ độ. Mỗi HCN được xác định bởi toạ độ đỉnh dưới bên trái và đỉnh trên bên phải của nó. Hãy tính diện tích phần mặt phẳng bị phủ bởi các HCN trên. Dữ liệu: Cho trong file HCN.inp gồm N+1 dòng. - Dòng 1. Chứa số N : Ghi 4 số nguyên x1,y1,x2,y2 lần lượt là toạ - Dòng i+1 độ đỉnh dưới bên trái và đỉnh trên bên phải của HCN i. Các số ghi trên một dòng cách nhau ít nhất một dấu cách. Kết quả: Đưa ra màn hình diện tích phần mặt phẳng bị phủ bởi hình chữ nhật trên. Ý tưởng: - Lập mảng X[1..2n], Y[1..2n] lần lượt chứa hoành độ, tung độ các hình chữ nhật - Sắp xếp mảng X,Y tăng dần - Lần lượt kiểm tra các hình chữ nhật có to ạ độ đỉnh trên bên ph ải (x i+1,yi+1) và toạ độ đỉnh dưới bên phải là (xi,yi) với . Nếu hình chữ nhật này thuộc một trong các hình chữ nhật ban đầu thì cộng thêm vào phần diện tích đang cần tìm diện tích của hình chữ nhật con này. Chương trình tham khảo: Const Maxn=1000; Type Toa_do = recordx1,y1,x2,y2:integer;end; mang=array[1..2*maxn] of integer; var N,s:integer; a:array[1..maxn] of toa_do; X,Y:mang; {=======Doc du lieu=====} Procedure doc_dl; var f:text; i:integer; begin assign(f,'HCN.inp'); reset(f); readln(f,n); for i:=1 to n do readln(f,a[i].x1,a[i].y1,a[i].x2,a[i].y2); close(f); end; {===Sap xep mang tang dan===} Procedure Sapxep(Var T:Mang); Var i,j,TG,m:integer; Begin m:=2*n; for i:=1 to m1 do for j:=i+1 to m do if T[i]>T[j] then begin TG:=T[i]; T[i]:=T[j]; T[j]:=TG;
end; end; {====Kiem tra HCN moi thuoc HCN da cho====} function Kiemtra_thuoc(i,j:integer):boolean; var k:integer; begin Kiemtra_thuoc:=true; for k:=1 to N do if (a[k].x1

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.