Cetak laluan terpendek untuk mencetak rentetan pada skrin dalam program C.

WBOY
Lepaskan: 2023-09-07 23:21:04
ke hadapan
1156 orang telah melayarinya

打印最短路径以在 C 程序中在屏幕上打印字符串。

Given a string, the program must display the shortest path which will print the string over the screen using that shortest path.

Like screen will store alphabets in the format

A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z
Salin selepas log masuk

Example

的中文翻译为:

示例

Input: HUP
Output : Move Down
Move Down
Move Down
destination reached
Move Left
Move Left
Move Down
Move Down
Move Down
destination reached
Move Up
destination reached
Salin selepas log masuk

这里使用的方法是将字符存储在n x n矩阵中,并执行以下操作 −

If row difference is negative then move up
If row difference is positive then move down
If column difference is negative then go left
If column difference is positive then we go right
Salin selepas log masuk

算法

START
Step 1 -> Declare Function void printpath(char str[])
   Declare variable int i = 0 and cx=0 and cy=0
   Loop While str[i] != '\0'
      Declare variable as int n1 = (str[i] - 'A') / 5
      Declare variable as int n2 = (str[i] - 'B' + 1) % 5
      Loop while cx > n1
         Print move up
         cx—
      End
      Loop while cy > n2
         Print Move Left
         Cy—
      End
      Loop while cx < n1
         Print move down
         Cx++
      End
      Loop while cy < n2
         Print move down
         Cy++
      End
      Print destination reached
      I++
Step 2 -> in main()
   Declare char str[] = {"HUP"}
   Call printpath(str)
STOP
Salin selepas log masuk

Example

的中文翻译为:

示例

#include <stdio.h>
void printpath(char str[]){
   int i = 0;
   // start from character &#39;A&#39; present at position (0, 0)
   int cx = 0, cy = 0;
   while (str[i] != &#39;\0&#39;){
      // find cordinates of next character
      int n1 = (str[i] - &#39;A&#39;) / 5;
      int n2 = (str[i] - &#39;B&#39; + 1) % 5;
      // Move Up if destination is above
      while (cx > n1){
         printf("Move Up</p><p>");
         cx--;
      }
      // Move Left if destination is to the left
      while (cy > n2){
         printf("Move Left</p><p>");
         cy--;
      }
      // Move down if destination is below
      while (cx < n1){
         printf("Move Down</p><p>");
            cx++;
      }
      // Move Right if destination is to the right
      while (cy < n2){
         printf("Move Down</p><p>");
         cy++;
      }
      // At this point, destination is reached
      printf("destination reached</p><p>");
      i++;
   }
}
int main(int argc, char const *argv[]){
   char str[] = {"HUP"};
   printpath(str);
   return 0;
}
Salin selepas log masuk

输出

如果我们运行上面的程序,它将生成以下输出−

Move Down
Move Down
Move Down
destination reached
Move Left
Move Left
Move Down
Move Down
Move Down
destination reached
Move Up
destination reached
Salin selepas log masuk

Atas ialah kandungan terperinci Cetak laluan terpendek untuk mencetak rentetan pada skrin dalam program C.. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan