Generant ziga-zaga X78797


Statement
 

pdf   zip

html

Feu un programa que, donades parelles de naturals positius height, width, on width és nombre parell, generi ziga-zagues com les que es mostren als exemples.

Entrada

Un nombre arbitrari de casos, a on cadascun consisteix en dos naturals positius height, width, on width és parell, en una línia.

Sortida

Per a cada cas, la corresponent ziga-zaga, seguida d’una línia en blanc.

Observació

Podeu escriure la sortida caràcter a caràcter o amb strings construits prèviament, com preferiu.

Avaluació sobre 10 punts:

  • Solució lenta: 5 punts.
  • solució ràpida: 10 punts.

Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.

Public test cases

  • Input

    14 6
8 4
7 2
5 8
4 10
18 4
14 4
7 2
10 4
3 4
11 4
4 10
1 2
13 10
12 6
8 8
3 6
3 4
8 4
10 2
3 2
10 8
14 10
12 10

    Output

    ###***
*###**
**###*
***###
**###*
*###**
###***
*###**
**###*
***###
**###*
*###**
###***
*###**

##**
*##*
**##
*##*
##**
*##*
**##
*##*

#*
*#
#*
*#
#*
*#
#*

####****
*####***
**####**
***####*
****####

#####*****
*#####****
**#####***
***#####**

##**
*##*
**##
*##*
##**
*##*
**##
*##*
##**
*##*
**##
*##*
##**
*##*
**##
*##*
##**
*##*

##**
*##*
**##
*##*
##**
*##*
**##
*##*
##**
*##*
**##
*##*
##**
*##*

#*
*#
#*
*#
#*
*#
#*

##**
*##*
**##
*##*
##**
*##*
**##
*##*
##**
*##*

##**
*##*
**##

##**
*##*
**##
*##*
##**
*##*
**##
*##*
##**
*##*
**##

#####*****
*#####****
**#####***
***#####**

#*

#####*****
*#####****
**#####***
***#####**
****#####*
*****#####
****#####*
***#####**
**#####***
*#####****
#####*****
*#####****
**#####***

###***
*###**
**###*
***###
**###*
*###**
###***
*###**
**###*
***###
**###*
*###**

####****
*####***
**####**
***####*
****####
***####*
**####**
*####***

###***
*###**
**###*

##**
*##*
**##

##**
*##*
**##
*##*
##**
*##*
**##
*##*

#*
*#
#*
*#
#*
*#
#*
*#
#*
*#

#*
*#
#*

####****
*####***
**####**
***####*
****####
***####*
**####**
*####***
####****
*####***

#####*****
*#####****
**#####***
***#####**
****#####*
*****#####
****#####*
***#####**
**#####***
*#####****
#####*****
*#####****
**#####***
***#####**

#####*****
*#####****
**#####***
***#####**
****#####*
*****#####
****#####*
***#####**
**#####***
*#####****
#####*****
*#####****
    • Information
    Author
    PRO1
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    C++
    User solutions
    C++