плоскость

@maisdanel · Регистрация: 01.02.2010

Студворк — интернет-сервис помощи студентам

Добрый Вечер!!!
На плоскости своими целыми координатами заданы N точек, обладающих некоторой
массой (для каждой точки – свое значение). С некоторого момента происходит
следующий процесс: точка с наименьшей массой исчезает, и передает свою массу
ближайшей к ней точке. Процесс продолжается до тех пор, пока не останется одна точка.
Найти эту точку.
Ограничения: количество точек не превосходит 1000, масса точек задана целыми неотрицательными
числами и не превосходит 20
Формат входного файла input.txt
Первая строка - целое число N (1<=N<=1000) - количество точек на плоскости
Следующие N строк содержат каждая по три целых числа через пробел: X, Y (-1000<=X, Y<=1000)
и M (0<=M<=20) - координаты точки на плоскости и ее массу
Формат выходного файла output.txt
Первая строка - три целых числа через пробел - координаты и масса оставшейся точки
Пример входного файла
3
100 100 5
1 2 6
2 3 4
Пример выходного файла
1 2 15
Вот начало программы

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
package contest76;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;
public class Main {
    public static void main(String[] args)  throws IOException {
    }
 
    }
 
    class Matrix{
        int array[][];
        int n;
        int m;
        int x;
        int y;
        int mass;
 
 
    Matrix() throws IOException {
        FileReader fin = new FileReader("input.txt");
        Scanner scr = new Scanner(fin);
        n = scr.nextInt();
        m = scr.nextInt();
        array = new int [n][m];
 
        for( int i = 1; i <= n; i++){
            for( int j = 1; j <= m; j++){
                array[i][j] = scr.nextInt();
            }//for j
        }//for i
        
      
        
        fin.close();
        }//constructor
 
    int MinMass() throws IOException{
        PrintWriter fout = new PrintWriter("output.txt");
        int result = array[1][3];
        int mi = 0;
        for( int i = 1; i <= n; i++){
            if ( result < array[i][3]){
                result = array[i][3];
                mi = i;
            }//if
            double minDistance = Math.sqrt(Math.pow((array[i][1]-array[i+1][1]),2)+Math.pow((array[i][2]-array[i+1][2]),2));
            if ( minDistance )
 
 
 
        }//for
        return result;
        
        }//MinMass
    }//matrix
 
вторая строчка лишняя

Зарнее спасибо.

@XHelp · 14.06.2011, 00:13

Мне непонятно что ты считываеш. Зачем считывать 2 числа вподряд и создавать такой масив? Такой информации нет в файле.
Проще/нагляднее всё сделать более объектно ориентированно:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
public class PointMerger {
    private List<WeightedPoint> pointList;
 
    class WeightedPoint {
        private int x;
        private int y;
 
        public int getX() {
            return x;
        }
 
        public int getY() {
            return y;
        }
 
        public int getWeight() {
            return weight;
        }
 
        private int weight;
 
        public WeightedPoint(int x, int y, int weight) {
            this.x = x;
            this.y = y;
            this.weight = weight;
        }
 
    }
 
    public static void main(String[] args) throws FileNotFoundException {
        PointMerger pm = new PointMerger(new File("c:\\1.txt"));
    }
 
    public PointMerger(File file) throws FileNotFoundException {
        pointList = new ArrayList<WeightedPoint>();
        Scanner scanner = new Scanner(file);
        int count = scanner.nextInt();
        for (int i=0;i<count;i++) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int weight = scanner.nextInt();
            pointList.add(new WeightedPoint(x, y, weight));
        }
    }
    
    public void mergePoints() {
        while (pointList.size()>1) {
            WeightedPoint minPoint = findMinPoint();
            WeightedPoint nearestPoint = findNearestPoint(minPoint);
            WeightedPoint mergedPoint = createMergedPoint(nearestPoint, minPoint);
            pointList.remove(minPoint);
            pointList.remove(nearestPoint);
            pointList.add(mergedPoint);
        }
    }
    
    private WeightedPoint findMinPoint() {
        //сам
    }
    
    private WeightedPoint findNearestPoint(WeightedPoint to) {
        //сам
    }
    
    private WeightedPoint createMergedPoint(WeightedPoint target, WeightedPoint source) {
        //сам
    }   
}

@maisdanel · 14.06.2011, 00:15 **[ТС]**

Спасибо огромное ! А извините это вес программа ?

@XHelp · 14.06.2011, 00:26

Сообщение от maisdanel

А извините это вес программа ?

К сожалению не понял.

@maisdanel · 14.06.2011, 00:30 **[ТС]**

Сообщение от XHelp

Мне непонятно что ты считываеш. Зачем считывать 2 числа вподряд и создавать такой масив? Такой информации нет в файле.
Проще/нагляднее всё сделать более объектно ориентированно:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
public class PointMerger {
    private List<WeightedPoint> pointList;
 
    class WeightedPoint {
        private int x;
        private int y;
 
        public int getX() {
            return x;
        }
 
        public int getY() {
            return y;
        }
 
        public int getWeight() {
            return weight;
        }
 
        private int weight;
 
        public WeightedPoint(int x, int y, int weight) {
            this.x = x;
            this.y = y;
            this.weight = weight;
        }
 
    }
 
    public static void main(String[] args) throws FileNotFoundException {
        PointMerger pm = new PointMerger(new File("c:\\1.txt"));
    }
 
    public PointMerger(File file) throws FileNotFoundException {
        pointList = new ArrayList<WeightedPoint>();
        Scanner scanner = new Scanner(file);
        int count = scanner.nextInt();
        for (int i=0;i<count;i++) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int weight = scanner.nextInt();
            pointList.add(new WeightedPoint(x, y, weight));
        }
    }
    
    public void mergePoints() {
        while (pointList.size()>1) {
            WeightedPoint minPoint = findMinPoint();
            WeightedPoint nearestPoint = findNearestPoint(minPoint);
            WeightedPoint mergedPoint = createMergedPoint(nearestPoint, minPoint);
            pointList.remove(minPoint);
            pointList.remove(nearestPoint);
            pointList.add(mergedPoint);
        }
    }
    
    private WeightedPoint findMinPoint() {
        //сам
    }
    
    private WeightedPoint findNearestPoint(WeightedPoint to) {
        //сам
    }
    
    private WeightedPoint createMergedPoint(WeightedPoint target, WeightedPoint source) {
        //сам
    }   
}

Так программа будет правильно робтать ?

@XHelp · 14.06.2011, 00:57

Ну если правильно напишеш остальные методы, то да. По крайней мере на данном примере всё работает как надо.

@maisdanel · 14.06.2011, 00:58 **[ТС]**

извините а можете дописать плиз завтра у меня хачот полавина прогы не получается спасибо зарнее

@XHelp · 14.06.2011, 01:05

Ну... пару вещей придётся всё-таки самому делать, но это всего пару строчек, так что справишся. С готовый решением ничему не научишся...
(кстати это быстрое и не соовсем красивое решение)

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
public class PointMerger {
    private List<WeightedPoint> pointList;
 
    class WeightedPoint {
        private int x;
        private int y;
        private int weight;
 
        public int getX() {
            return x;
        }
 
        public int getY() {
            return y;
        }
 
        public int getWeight() {
            return weight;
        }
 
        public WeightedPoint(int x, int y, int weight) {
            this.x = x;
            this.y = y;
            this.weight = weight;
        }
 
        public String toString() {
            return "Point at [" + x + ";" + y + "], weight: " + weight;
        }
 
    }
 
    public static void main(String[] args) throws FileNotFoundException {
        PointMerger pm = new PointMerger(new File("c:\\1.txt"));
        pm.mergePoints();
        pm.writeToFile("c:\\2.txt");
    }
 
    public PointMerger(File file) throws FileNotFoundException {
        pointList = new ArrayList<WeightedPoint>();
        Scanner scanner = new Scanner(file);
        int count = scanner.nextInt();
        for (int i = 0; i < count; i++) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int weight = scanner.nextInt();
            pointList.add(new WeightedPoint(x, y, weight));
        }
    }
 
    public void mergePoints() {
        while (pointList.size() > 1) {
            WeightedPoint minPoint = findMinPoint();
            WeightedPoint nearestPoint = findNearestPoint(minPoint);
            WeightedPoint mergedPoint = createMergedPoint(nearestPoint,
                    minPoint);
            pointList.remove(minPoint);
            pointList.remove(nearestPoint);
            pointList.add(mergedPoint);
        }
        System.out.println(pointList.get(0));
    }
 
    private WeightedPoint findMinPoint() {
        WeightedPoint min = null;
        if (pointList.size() > 1) {
            min = pointList.get(0);
            for (int i = 1; i < pointList.size(); i++) {
                if (min.getWeight() > pointList.get(i).getWeight()) {
                    min = pointList.get(i);
                }
            }
        }
        return min;
    }
 
    private WeightedPoint findNearestPoint(WeightedPoint to) {
        WeightedPoint min = null;
        double minDistance = 0;
        if (pointList.size() > 1) {
            if (to != pointList.get(0)) {
                min = pointList.get(0);
                minDistance = calcDistance(to, min);
            } else {
                min = pointList.get(1);
                minDistance = calcDistance(to, min);
            }
            for (WeightedPoint currentPoint : pointList) {
                if (currentPoint != to) {
                    if (minDistance > calcDistance(currentPoint, to)) {
                        min = currentPoint;
                        minDistance = calcDistance(currentPoint, to);
                    }
                }
            }
        }
        return min;
    }
 
    private WeightedPoint createMergedPoint(WeightedPoint target,
            WeightedPoint source) {
//сам
    }
    
    public void writeToFile(String path) {
//сам
    }
    
    private double calcDistance(WeightedPoint from, WeightedPoint to) {
//сам
    }
}

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@maisdanel 8 / 8 / 3 Регистрация: 01.02.2010 Сообщений: 154
	14.06.2011, 00:15 [ТС]
	Спасибо огромное ! А извините это вес программа ? 0

@XHelp 81 / 81 / 8 Регистрация: 10.06.2011 Сообщений: 258
	14.06.2011, 00:57
	Ну если правильно напишеш остальные методы, то да. По крайней мере на данном примере всё работает как надо. 1

@maisdanel 8 / 8 / 3 Регистрация: 01.02.2010 Сообщений: 154
	14.06.2011, 00:58 [ТС]
	извините а можете дописать плиз завтра у меня хачот полавина прогы не получается спасибо зарнее 0