Java: Create maximum number of regions obtained by drawing n given straight lines

Last update on May 13 2025 13:00:02 (UTC/GMT +8 hours)

Maximum Regions from Straight Lines

If you draw a straight line on a plane, the plane is divided into two regions. For example, if you draw two straight lines in parallel, you get three areas. If you draw vertically from one to the other you get 4 areas.
Write a Java program to create the maximum number of regions obtained by drawing n given straight lines.
Input:
(1 ≤ n ≤ 10,000)

Visu al Presentation:

Sample Solution:

Java Code:

// Importing the necessary package for Scanner class
import java.util.*;

// Main class named "Main"
public class Main { 
    // Main method to execute the program
    public static void main(String[] args){ 
        // Creating a Scanner object to read input from the console
        Scanner scan = new Scanner(System.in);

        // Prompting the user to input the number of straight lines
        System.out.println("Input number of straight lines:");

        // Reading the input value for the number of straight lines
        int n = scan.nextInt();

        // Outputting the number of regions based on the given formula
        System.out.println("Number of regions:");
        System.out.println((n * (n + 1) >> 1) + 1);
    }
} 

Sample Output:

Input number of straight lines:
5
Number of regions:
16

Flowchart:

For more Practice: Solve these Related Problems:

• Write a Java program to compute the maximum number of regions formed by n straight lines when some lines may be parallel.
• Write a Java program to calculate the maximum number of regions created by n lines with at least one concurrent intersection.
• Write a Java program to determine the maximum regions formed by drawing n non-parallel, non-concurrent lines.
• Write a Java program to compute the maximum number of regions in a plane when n lines are drawn with no three intersecting at one point.

Go to:

• Java Basic Part-II Programming Exercises Home ↩
• Java Exercises Home ↩

PREV : Goldbach Combinations of Even Number.
NEXT : Check Orthogonal Lines from Points.

Java Code Editor:

Contribute your code and comments through Disqus.