Đề thi Olympic Tin học sinh viên lần thứ XXVIII khối Cá nhân không chuyên & Cao đẳng (Năm 2019) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: cột bò; nhân ma trận; khớp dữ liệu; tam giác; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XXVIII 2019 Khối thi Cá nhân Không Chuyên amp Cao đẳng Thời gian làm bài 180 phút Ngày thi 04 12 2019 Nơi thi Đại học Bách khoa Đà Nẵng TỔNG QUAN ĐỀ THI Tên bài File nguồn nộp File dữ liệu File kết quả Cột bò cow. Nhân ma trận mat. Khớp dữ liệu seq. Tam giác tri. Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng. Hãy lập trình giải các bài toán dưới đây Bài 1. Cột bò 100 điểm Trên khu đất rộng nhà Hoàng có đống rơm đó là thức ăn dự trữ cho chú bò vào mùa đông. Mỗi đống rơm được biểu diễn là một hình tròn trên mặt phẳng tọa độ đống rơm thứ có tọa độ tâm là và bán kính . Tại điểm có một cọc để cột chú bò. Vào mỗi buổi chiều tối hàng ngày Hoàng cột chú bò của mình vào cọc bằng một sợi dây. Nếu sợi dây có độ dài thì chú bò có thể di chuyển trong vòng tròn tâm và bán kính . Yêu cầu Hãy tìm độ dài nguyên lớn nhất sao cho chú bò không thể ăn rơm từ bất kì một đống rơm nào. Chú ý rằng chú bò có thể ăn rơm của đống thứ nếu đường tròn tâm bán kính và đường tròn tâm bán kính có điểm chung. Dữ liệu Vào từ file văn bản có định dạng như sau Dòng đầu số chứa ba số nguyên 109 Dòng thứ trong dòng tiếp theo chứa ba số nguyên và 109 . Kết quả Ghi ra file văn bản một dòng ghi một số nguyên lớn nhất thỏa mãn. Ví dụ 1 0 0 5 0 9 3 Chú ý - Có 50 số test có 1 - Có 50 số test còn lại có 100. OLP 19 - Đề thi khối Cá nhân Không Chuyên amp Cao đẳng Trang 1 4 Bài 2. Nhân ma trận 100 điểm Hoàng mới được học phép toán nhân ma trận trong môn Đại số. Cụ thể phép nhân trên hai ma trận chỉ thực hiện được khi số cột của ma trận bên trái bằng số hàng của ma trận bên phải. Nếu ma trận có kích thước và ma trận có kích thước thì ma trận tích có kích thước phần tử ở hàng thứ 1 2 cột thứ 1 2 được xác định 1 1 2 2 . . Hoàng tìm hiểu và biết phép nhân ma trận có tính chất kết hợp nhưng không có tính chất giao hoán. Rất thích thú với phép toán này Hoàng đã viết .
