Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- class MyClass {
- public static Scanner in = new Scanner(System.in);
- public static void start(){
- int n = userInput();
- int coords[][] = userInputArray(n);
- boolean isPolygon = checkPolygon(coords, n);
- print(isPolygon);
- }
- public static void print(boolean flag) {
- if (flag)
- System.out.println("Введённый многоугольник выпуклый");
- else
- System.out.println("Введённый многоугольник не выпуклый");
- }
- public static int inputValue(int min, int max) {
- int currentValue;
- boolean isNotValid = true;
- do {
- currentValue = in.nextInt();
- if (currentValue >= min && currentValue <= max)
- isNotValid = false;
- else
- System.out.println("Введите число в заданном диапазоне");
- } while (isNotValid);
- return currentValue;
- }
- public static int[][] userInputArray (int n) {
- final int MIN_VALUE = -500;
- final int MAX_VALUE = 500;
- int coords[][] = new int [2][n];
- coords[0] = new int[n];
- coords[1] = new int[n];
- System.out.print("Введите координаты вершин в порядке обхода в диапазоне " + MIN_VALUE + ".." + MAX_VALUE + ": \n");
- for (int i = 0; i < n; i++) {
- System.out.print("Введите координаты " + (i + 1) + "-й вершины: ");
- coords[0][i] = inputValue(MIN_VALUE, MAX_VALUE);
- coords[1][i] = inputValue(MIN_VALUE, MAX_VALUE);
- }
- return coords;
- }
- public static boolean checkPolygon(int[][] coords, int n) {
- int i = 0;
- boolean flag = true;
- n--;
- do {
- int j = (i + 1) % n;
- int k = (i + 2) % n;
- int ans = (coords[0][j] - coords[0][i]) * (coords[1][k] - coords[1][j]) - (coords[1][j] - coords[1][i]) * (coords[0][k] - coords[0][j]);
- if (ans < 0)
- flag = false;
- i++;
- } while (flag && i <=n);
- return flag;
- }
- public static int userInput() {
- int n;
- final int MIN_SIZE = 3;
- final int MAX_SIZE = 20;
- System.out.print("Данная программа определяет, является ли данный многоугольник выпуклым\n");
- System.out.print("Введите количество вершин в диапазоне " + MIN_SIZE + ".." + MAX_SIZE + ": ");
- n = inputValue(MIN_SIZE, MAX_SIZE);
- return n;
- }
- public static void main(String[] args){
- start();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement