VPF::Помогите решить задачу - Форум программистов

Satell

Дата 31.8.2015, 13:10 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 79
Регистрация: 28.6.2007

Репутация: нет
Всего: нет

Описание задачи
Условия к рассмотрению решения
язык программирования
Java

запуск приложения через
public static void main(String args[ ])

args[] 2 параметра
: первый - файл входных данных, второй - файл для записи ответа.

        java testApp input.txt output.txt
Задача
Дано N прямоугольников со сторонами, параллельными осям координат. Требуется
определить площадь фигуры, образованной объединением данных прямоугольников.
Входные данные
Входной файл (первый параметр вызова), в котором идет N строк, содержащих по 4 числа: x1,
y1, x2, y2 - координаты двух противоположных углов прямоугольника. Все координаты –
целые числа, не превосходящие по абсолютной величине 10 000. (1 <= N <= 100)
Выходные данные
В выходной файл (второй параметр вызова) выведите одно целое число – площадь фигуры.
Дополнительные условия
Объем используемой памяти не должен превышать 16мб.
Должна быть проверка на корректность передаваемых параметров (args[]).
Должна быть проверка input.txt на корректность формата.
Примеры
    INPUT:
    1 1 7 7
    OUTPUT:
    36
    INPUT:
    1 1 3 3
    2 2 4 4
    OUTPUT:
    7

AntonSaburov

Дата 31.8.2015, 13:55 (ссылка)

(нет голосов)

Загрузка ...

Штурман

Профиль
Группа: Модератор
Сообщений: 5658
Регистрация: 2.7.2002
Где: Санкт-Петербург

Репутация: 51
Всего: 118

А что значит "помочь" ? Задача написана хорошо - достаточно ясно, что надо делать.
И таки шо Вы уже сделали ? Или Вы хотите готовое решение ?

--------------------

Мои проекты для Винграда

Satell

Дата 31.8.2015, 20:42 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 79
Регистрация: 28.6.2007

Репутация: нет
Всего: нет

без пересечений сделал. осталось самое сложное

Код


/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package helloworldapp;
import java.io.*;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class HelloWorldApp {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args)  throws IOException {
        
        
         File file = new File("c:\\java\\input.txt");
        System.out.println(file.getAbsolutePath());
        
                String s = "";
        Scanner in = new Scanner(file);
        while(in.hasNext()
                
                )
        s += in.nextLine() + "\r\n";
        in.close();
        System.out.print(s);
        String chisla1[] = s.split("\r\n");
        for (int i=0; i<chisla1.length; i++)
        {
            String x1y1x2y2[]=chisla1[i].split(" ");
        
            String x1=x1y1x2y2[0]; String y1=x1y1x2y2[1];
            // String x2y2[]=chisla1[1].split(" ");
            String x2=x1y1x2y2[2]; String y2=x1y1x2y2[3];
        
            Integer ploschad=(Integer.parseInt(x2)-Integer.parseInt(x1))*(Integer.parseInt(y2)-Integer.parseInt(y1));
                
            
            // TODO code application logic here
            try {
                BufferedWriter out = new BufferedWriter( new FileWriter("c:\\java\\output" + Integer.toString(i) + ".txt"));
                out.write(Integer.toString(ploschad));
                out.close();
                } catch (IOException e) {
                    e.printStackTrace();
                }
         
        }
        
        
    }
    
}

Это сообщение отредактировал(а) Satell - 31.8.2015, 22:59

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »