Freze dəzgahları#7714

Freze dəzgahları (Həll təhlili)

Frezerləmə proqramı $s$ addımdan ibarətdir. Tutaq ki, $i$ -ci $(1 \leq i \leq s)$ (1 \le i \le s) addımda $j (1 \leq j \leq x)$ j~(1 \le j \le x) sütununda səthin üzərindən $m_{ij}$ m_{ij} qalınlıqda bir təbəqə çıxarılır. Beləliklə, açıq-aşkar görünür ki, $j$ sütununda ümumilikdə çıxarılan təbəqə miqdarı belə olacaq:

ma x (m_{1 j}, m_{2 j}, ..., m_{s j})

max(m_{1j}, m_{2j}, ..., m_{sj})

Frezerləmə sxemini isə tam ədədlərdən ibarət

(c u t s_{1}, c u t s_{2}, ..., c u t s_{x}),

(cuts_1, cuts_2, ..., cuts_x),

şəkilində təyin edəcəyik, burada

c u t s_{j} = ma x (m_{1 j}, m_{2 j}, ..., m_{s j}), 1 \leq j \leq x

cuts_j = max(m_{1j}, m_{2j}, ..., m_{sj}), 1 \le j \le x

Eyni frezerləmə sxemi bütün $w$ detallara tətbiq olunur. $c u t s_{j} (1 \leq j \leq x)$ cuts_j~(1 \le j \le x) dəyərləri hesablandıqdan sonra bu sxemi ardıcıllıqla hər detala tətbiq edirik.

Alqoritmin realizasiyası

İşçi massivlər elan edək. Detallar haqqında məlumatı $d e t ai l$ massivində, frezerləmə sxemini isə $c u t s$ massivində saxlayacağıq.

int detail[10001][101], cuts[101];

Giriş məlumatlarını oxuyuruq.

scanf("%d %d %d %d", &w, &s, &x, &y);

$w$ detallarla bağlı məlumatları oxuyuruq.

for (i = 0; i < w; i++)
for (j = 0; j < x; j++)
  scanf("%d", &detail[i][j]);

Frezerləmə proqramının $s$ addımlarını oxuyub işləyirik. Hər mövqedə $j$ , $c u t s [j]$ cuts[j] dəyəri hansısa addımda yerinə yetirilən maksimum dərinliyi göstərəcək.

for (i = 0; i < s; i++)
for (j = 0; j < x; j++)
{
  scanf("%d", &val);
  if (val > cuts[j]) cuts[j] = val;
}

Boşluğun mümkün maksimum hündürlüyü $y$ -dir. Frezer başlığı $j$ mövqeyində $c u t s [j]$ cuts[j] dərinliyinə qədər aşağı düşür. Beləliklə, $i$ -ci detala ferezerləndikdən sonra $j$ mövqeyində qalan hündürlük belə olacaq:

min (d e t ai l [i] [j], y - c u t s [j]) .

min(detail[i][j], y - cuts[j]).

for (i = 0; i < w; i++)
{
  for (j = 0; j < x; j++)
    printf("%d ", min(detail[i][j], y - cuts[j]));
  printf("\n");
}