<reponame>romeorizzi/eduexams
#!/usr/bin/python3
from sys import argv, exit, stderr
import os
# import argparse
import nbformat as nbf
import yaml
import math
from collections import OrderedDict

def represent_dictionary_order(self, dict_data):
    return self.represent_mapping('tag:yaml.org,2002:map', dict_data.items())

def setup_yaml():
    yaml.add_representer(OrderedDict, represent_dictionary_order)

setup_yaml()


def add_cell(cell_type, cell_string, cell_metadata):
    if cell_type == "Code":
        nb['cells'].append(nbf.v4.new_code_cell(cell_string, metadata=cell_metadata))
    elif cell_type == "Markdown":
        nb['cells'].append(nbf.v4.new_markdown_cell(cell_string, metadata=cell_metadata))
    elif cell_type == "Raw":
        nb['cells'].append(nbf.v4.new_raw_cell(cell_string, metadata=cell_metadata))
    # new_heading non esiste
    # elif cell_type=="Heading":  nb['cells'].append(nbf.v4.new_heading_cell(cell_string,metadata=cell_metadata));
    else:
        assert False

def usage():
    print(f"""Usage: ./{os.path.basename(argv[0])} instance_file.yaml\n\n   dove il parametro obbligatorio <instance_file.yaml> è il nome del file coi dati di istanza specifica.""",file=stderr)


# THE MAIN PROGRAM:    
# Usage: command_name  istanza_lcs.yaml
if len(argv) != 2:
    print(
        f"Mh... you have called the script {os.path.basename(argv[0])} passing to it {len(argv) - 1} parameters. Expecting just one!")
    usage()
    exit(1)

# BEGIN instance specific data loading

try:
    with open(argv[1], 'r') as stream:
        data_instance = yaml.safe_load(stream)
except FileNotFoundError:
    print(f"Can\'t open file {argv[1]}. Wrong file name or file path")
    exit(1)
except IOError:
    print("Error: can\'t read the file")
    exit(1)
#except Exception:
#    tb = sys.exc_info()[2]
#     raise OtherException(...).with_traceback(tb)

##MODIFICA
quadro_istanza_originale = data_instance['quadro_istanza_originale']


tasks=data_instance['tasks']
total_point=0
n = 0
for i in range (0,len(tasks)):
        total_point+=tasks[i]['tot_points']
        n += 1
num_of_question=1

# END instance specific data loading

# BEGIN creazione variabili per generare istanza yaml per modalità libera
yaml_gen=OrderedDict()
yaml_gen['name']=data_instance['name']
yaml_gen['title']=data_instance['title']
tasks_istanza_libera=[]

# BEGIN instance specific data pre-elaboration

# END instance specific data pre-elaboration

# BEGIN instance representation in the notebook
instance = quadro_istanza_originale

# END instance representation in the notebook

# Handy Ctrl-C Ctrl-V stuff:
# meta_init={"hide_input": True, "init_cell": True, "trusted": True, "deletable": False, "editable": False}
# meta_run={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
# meta_stud_input={"trusted": True, "deletable": False}


# NOTEBOOK DEFINITION:

nb = nbf.v4.new_notebook()
nb['cells'] = []

# ( CELL 1:

cell_type='Code'
cell_string = """\
%%javascript
window.findCellIndicesByTag = function findCellIndicesByTag(tagName) {
  return (Jupyter.notebook.get_cells()
    .filter(
      ({metadata: {tags}}) => tags && tags.includes(tagName)
    )
    .map((cell) => Jupyter.notebook.find_cell_index(cell))
  );
};

window.runCells = function runCells() {
    var c = window.findCellIndicesByTag('runcell');
    Jupyter.notebook.execute_cells(c);
};
"""
cell_metadata={"hide_input": True, "init_cell": True, "trusted": True, "deletable": False, "editable": False}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 1 -END)
##############
# ( CELL 2:

cell_type='Code'
cell_string =f"""\
from IPython.core.display import display, HTML, Markdown, Javascript
from tabulate import tabulate
import pandas as pd
import copy

def start():
    display(Javascript("window.runCells()"))

arr_point={str([-1] * n)}
"""
cell_metadata={"hide_input": True, "init_cell": True, "trusted": True, "deletable": False}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 2 -END)
##############
# ( CELL 3:


cell_type='Code'
cell_string="""\
#seleziona la cella e premi ctrl-invio
start()
"""
cell_metadata={"trusted": True, "deletable": False}
add_cell(cell_type,cell_string,cell_metadata)


cell_type = 'Code'
cell_string = f"""\
quadro_istanza_originale={quadro_istanza_originale}
"""
cell_metadata = {"hide_input": True, "editable": False, "deletable": False, "tags": ["runcell", "noexport"],
                 "trusted": True}
add_cell(cell_type, cell_string, cell_metadata)
# CELL 3 -END)
##############
#CELL 4

cell_type = "Code"
cell_string ="""\

def visualizza(quadrante_spaziale):
    index=pd.Index([str(i) for i in range(len(quadrante_spaziale))])
    df=pd.DataFrame(quadrante_spaziale,index=index)
    df = df.iloc[0:,0:]
    columns=["-"]+[str(i) for i in range(len(quadrante_spaziale[0])+10)]
    print(tabulate(df, headers=columns, tablefmt='fancy_grid'))
    
        
def evaluation_format(answ, pt_green,pt_red, index_pt):
    pt_blue=0
    if pt_green!=0:
        pt_blue=pt_red-pt_green
        pt_red=0
    arr_point[index_pt]=pt_green
    file = open("points.txt", "w")
    file.write(str(arr_point))
    file.close()
    return f"{answ}. Totalizzeresti <span style='color:green'>[{pt_green} safe pt]</span>, \
                                    <span style='color:blue'>[{pt_blue} possible pt]</span>, \
                                    <span style='color:red'>[{pt_red} out of reach pt]</span>.<br>"

def conta_num_met_in(quad):
    num_met=0
    for i in range(len(quad)):
        for j in range(len(quad[0])):
            if quad[i][j]=='*':
                num_met+=1
    return num_met
        
def spara_r(quad,r):
    num_met_destroyed=0
    for j in range(len(quad[0])):
        if quad[r][j]=='*':
            num_met_destroyed+=1
            quad[r][j]='.'
    return num_met_destroyed

def spara_c(quad,c):
    num_met_destroyed=0
    for i in range(len(quad)):    
        if quad[i][c]=='*':
            num_met_destroyed+=1
            quad[i][c]='.'
    return num_met_destroyed
        
def verifica(raggi,pt_green,pt_red, index_pt, silent=False):
    quadro_scratch=copy.deepcopy(quadro_istanza_originale)
    num_met_destroyed=0
    for tipo_sparo, pos_sparo in raggi:
        if tipo_sparo=='r':
            if pos_sparo < 0 or pos_sparo >= len(quadro_istanza_originale):
                if silent:
                    return False
                else:
                    display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Mi chiedi di sparare sulla riga$~{pos_sparo}$ ma gli indici di riga validi vanno da$~0$ a$~{len(quadro_istanza_originale)}$."))
            num_met_destroyed+=spara_r(quadro_scratch,pos_sparo)
        if tipo_sparo=='c':
            if pos_sparo < 0 or pos_sparo >= len(quadro_istanza_originale[0]):
                if silent:
                    return False
                else:
                    display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Mi chiedi di sparare sulla colonna$~{pos_sparo}$ ma gli indici di colonna validi vanno da$~0$ a$~{len(quadro_istanza_originale[0])}$."))
            num_met_destroyed+=spara_c(quadro_scratch,pos_sparo)
    if conta_num_met_in(quadro_scratch)==0:
        if silent:
            return True
        else:
            display(Markdown(evaluation_format("Si", pt_green, pt_red,index_pt)+"Non posso dirti se hai usato il minimo numero di raggi ma la buona notizia è che hai distrutto tutti gli asteroidi. L'Enterprise NCC-1701 Vulcan è salva. L'equipaggio ringrazia il capitano."))
    else:
        if silent:
            return False
        else:
            display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Non hai colpito tutti gli asteroidi. Oh ... Kirk, controlla quelli che ti restano:"))
            visualizza(quadro_scratch)
        display(Markdown("Riprova e sarai più fortunato."))
            
        
        
def verifica_asteroidi_indipendenti(asteroidi,pt_green,pt_red, index_pt, silent=False):
    presenza_in_rig = [False] * (len(quadro_istanza_originale))
    presenza_in_col = [False] * (len(quadro_istanza_originale[0]))
    for i,j in asteroidi:
        if i < 0 or i >= len(quadro_istanza_originale):
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Mi parli di una cella$~({i},{j})$ ma gli indici di riga validi vanno da$~0$ a$~{len(quadro_istanza_originale)}$."
            
        if j < 0 or j >= len(quadro_istanza_originale[0]):
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Mi parli di una cella$~({i},{j})$ ma gli indici di colonna validi vanno da$~0$ a$~{len(quadro_istanza_originale[0])}$."
        if quadro_istanza_originale[i][j]!='*':
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito tra le celle scelte la cella $({i},{j})$ che non contiene asteroidi."
        if presenza_in_rig[i]:
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito almeno due celle della riga$~{i}$. Non è ammesso prendere più celle di una stessa riga."
            
        if presenza_in_col[j]:
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito almeno due celle della colonna$~{j}$. Non è ammesso prendere più celle di una stessa colonna."
            
    if silent:
        return True
    return evaluation_format("Si", pt_green,pt_red,index_pt)+"L'insieme di asteroidi che hai segnalato è ammissibile."

#unit_testing
#assert (verifica_asteroidi_indipendenti([(-1,0)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(0,-1)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(len(quadro_istanza_originale),0)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(0, len(quadro_istanza_originale[0]))], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(0,0)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica([('r',-1)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica([('c',-1)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica([('r',len(quadro_istanza_originale))],  pt_green,pt_red, index_pt,silent=True) == False)
#assert (verifica([('c',len(quadro_istanza_originale[0]))],  pt_green,pt_red, index_pt,silent=True) == False)

"""


cell_metadata = {"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)


# CELL 4 -END)
##############
cell_type = 'Markdown'
cell_string = f"## Esercizio \[{total_point} pts\]<br/>" \
              + f" {data_instance['title']}."
cell_metadata = {"hide_input": True, "editable": False, "deletable": False, "tags": ["runcell", "noexport"],
                 "trusted": True}
add_cell(cell_type, cell_string, cell_metadata)


# ( CELL 5:
cell_type='Markdown'
cell_string="""<b>Nota</b>: Saper programmare non è la competenza che intendiamo valutare con questo esercizio.
Decidi tu, in piena libertà, se preferisci compilare le tabelle e le risposte a mano, oppure scrivere del codice che lo faccia per te
o che ti assista nelle misura che ti è più utile. Sei incoraggiato a ricercare l'approccio per te più pratico, sicuro e conveniente.
Non verranno pertanto attribuiti punti extra per chi scrive del codice.
In ogni caso, il feedback offerto dalle procedure di validazione rese disponibili è utile per verificare l'ammissibilità delle tue risposte, non la correttezza.
"""
cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 5 -END)
##############

# ( CELL 7:
cell_type='Code'
cell_string="""\
visualizza(quadro_istanza_originale)
"""
cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 7 -END)
##############


# ( CELL 8:

cell_type='Markdown'
cell_string="""__Richieste__:"""
cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 8 -END)
###############

#ciclo generatore task

for i in range (0,len(tasks)):

    if tasks[i]['request']=="R1":
        request=f"""{num_of_question}. __[{tasks[i]['tot_points']} pts]__Distruggi tutti gli asteroidi sparando il minimo numero di raggi.


Organizza i tuoi tentativi di soluzione codificando ogni tua proposta di soluzione nella forma di un insieme di spari. Ad esempio:

```
tentativo0 = [('r',3),('r',5),('r',6),('c',2),('c',4),('c',5)]
```

significa che spareresti con i cannoni delle righe$~3$,$5$ e$~6$ e con i cannoni delle colonne$~2$,$4$ e$~5$. Ricordati che gli indici di riga e colonna partono da$~0$.

Nota che l'ordine delle coppie di tuple non è importante.
        """
        verif=f"verifica(answer{num_of_question - 1},pt_green=1, pt_red={tasks[i]['tot_points']}, index_pt={num_of_question - 1})"
    elif tasks[i]['request'] =="R2":
        request=f"""{num_of_question}. __[{tasks[i]['tot_points']} pts]__ Individua il maggior numero possibile di asteroidi indipendenti, ossia indica un insieme di celle $C$ che soddisfi le seguenti proprietà:

1. ogni cella in $C$ contiene un asteroide,

2. $C$ non contiene due celle che siano collocate sulla stessa riga della griglia,

3. $C$ non contiene due celle che siano collocate nella stessa colonna della griglia.

Perchè a fine esame ti vengano attribuiti tutti i punti in palio su questa domanda (ossia anche quelli blu) l'insieme $C$ dovrà avere la massima cardinalità possibile.

Codifica la tua proposta per$~C$ come un insieme od una lista di celle. Ad esempio:

```
tentativo1 = [(1,1),(2,2)]
```

Nota che per specificare la cella nella riga$~3$ e nella colonna$~0$ utilizzi la scrittura `(3,0)`.
        """
        verif= f"display(Markdown(verifica_asteroidi_indipendenti(answer{num_of_question - 1},pt_green=1, pt_red={tasks[i]['tot_points']},index_pt={num_of_question - 1})))"
    else:
        assert False
    # ( CELL request:

    cell_type='Markdown'
    cell_string= request
    cell_metadata ={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell","noexport"], "trusted": True}
    add_cell(cell_type,cell_string,cell_metadata)
    tasks_istanza_libera+=[{'tot_points' : tasks[i]['tot_points'],'ver_points': tasks[i]['ver_points'], 'description1':cell_string}]

    # CELL request -END)
    ##############
    # ( CELL answer:

    cell_type='Code'
    cell_string=f'#Inserisci la risposta\nanswer{num_of_question - 1}=[]'
    cell_metadata={"trusted": True, "deletable": False}
    add_cell(cell_type,cell_string,cell_metadata)

    #CELL answer -END)
    ###############
    # ( CELL verifier:

    cell_type='Code'
    cell_string=verif
    cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "trusted": True}
    add_cell(cell_type,cell_string,cell_metadata)
    num_of_question += 1

    # CELL verifier -END)
    ###############

yaml_gen['tasks']=tasks_istanza_libera

with open(argv[1].split(".")[0]+'_libera.yaml', 'w') as file:
    documents = yaml.dump(yaml_gen, file, default_flow_style=False)

nbf.write(nb, 'Asteroid.ipynb')

#!/usr/bin/python3
from sys import argv, exit, stderr
import os
# import argparse
import nbformat as nbf
import yaml
import math
from collections import OrderedDict

def represent_dictionary_order(self, dict_data):
    return self.represent_mapping('tag:yaml.org,2002:map', dict_data.items())

def setup_yaml():
    yaml.add_representer(OrderedDict, represent_dictionary_order)

setup_yaml()


def add_cell(cell_type, cell_string, cell_metadata):
    if cell_type == "Code":
        nb['cells'].append(nbf.v4.new_code_cell(cell_string, metadata=cell_metadata))
    elif cell_type == "Markdown":
        nb['cells'].append(nbf.v4.new_markdown_cell(cell_string, metadata=cell_metadata))
    elif cell_type == "Raw":
        nb['cells'].append(nbf.v4.new_raw_cell(cell_string, metadata=cell_metadata))
    # new_heading non esiste
    # elif cell_type=="Heading":  nb['cells'].append(nbf.v4.new_heading_cell(cell_string,metadata=cell_metadata));
    else:
        assert False

def usage():
    print(f"""Usage: ./{os.path.basename(argv[0])} instance_file.yaml\n\n   dove il parametro obbligatorio <instance_file.yaml> è il nome del file coi dati di istanza specifica.""",file=stderr)


# THE MAIN PROGRAM:    
# Usage: command_name  istanza_lcs.yaml
if len(argv) != 2:
    print(
        f"Mh... you have called the script {os.path.basename(argv[0])} passing to it {len(argv) - 1} parameters. Expecting just one!")
    usage()
    exit(1)

# BEGIN instance specific data loading

try:
    with open(argv[1], 'r') as stream:
        data_instance = yaml.safe_load(stream)
except FileNotFoundError:
    print(f"Can\'t open file {argv[1]}. Wrong file name or file path")
    exit(1)
except IOError:
    print("Error: can\'t read the file")
    exit(1)
#except Exception:
#    tb = sys.exc_info()[2]
#     raise OtherException(...).with_traceback(tb)

##MODIFICA
quadro_istanza_originale = data_instance['quadro_istanza_originale']


tasks=data_instance['tasks']
total_point=0
n = 0
for i in range (0,len(tasks)):
        total_point+=tasks[i]['tot_points']
        n += 1
num_of_question=1

# END instance specific data loading

# BEGIN creazione variabili per generare istanza yaml per modalità libera
yaml_gen=OrderedDict()
yaml_gen['name']=data_instance['name']
yaml_gen['title']=data_instance['title']
tasks_istanza_libera=[]

# BEGIN instance specific data pre-elaboration

# END instance specific data pre-elaboration

# BEGIN instance representation in the notebook
instance = quadro_istanza_originale

# END instance representation in the notebook

# Handy Ctrl-C Ctrl-V stuff:
# meta_init={"hide_input": True, "init_cell": True, "trusted": True, "deletable": False, "editable": False}
# meta_run={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
# meta_stud_input={"trusted": True, "deletable": False}


# NOTEBOOK DEFINITION:

nb = nbf.v4.new_notebook()
nb['cells'] = []

# ( CELL 1:

cell_type='Code'
cell_string = """\
%%javascript
window.findCellIndicesByTag = function findCellIndicesByTag(tagName) {
  return (Jupyter.notebook.get_cells()
    .filter(
      ({metadata: {tags}}) => tags && tags.includes(tagName)
    )
    .map((cell) => Jupyter.notebook.find_cell_index(cell))
  );
};

window.runCells = function runCells() {
    var c = window.findCellIndicesByTag('runcell');
    Jupyter.notebook.execute_cells(c);
};
"""
cell_metadata={"hide_input": True, "init_cell": True, "trusted": True, "deletable": False, "editable": False}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 1 -END)
##############
# ( CELL 2:

cell_type='Code'
cell_string =f"""\
from IPython.core.display import display, HTML, Markdown, Javascript
from tabulate import tabulate
import pandas as pd
import copy

def start():
    display(Javascript("window.runCells()"))

arr_point={str([-1] * n)}
"""
cell_metadata={"hide_input": True, "init_cell": True, "trusted": True, "deletable": False}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 2 -END)
##############
# ( CELL 3:


cell_type='Code'
cell_string="""\
#seleziona la cella e premi ctrl-invio
start()
"""
cell_metadata={"trusted": True, "deletable": False}
add_cell(cell_type,cell_string,cell_metadata)


cell_type = 'Code'
cell_string = f"""\
quadro_istanza_originale={quadro_istanza_originale}
"""
cell_metadata = {"hide_input": True, "editable": False, "deletable": False, "tags": ["runcell", "noexport"],
                 "trusted": True}
add_cell(cell_type, cell_string, cell_metadata)
# CELL 3 -END)
##############
#CELL 4

cell_type = "Code"
cell_string ="""\

def visualizza(quadrante_spaziale):
    index=pd.Index([str(i) for i in range(len(quadrante_spaziale))])
    df=pd.DataFrame(quadrante_spaziale,index=index)
    df = df.iloc[0:,0:]
    columns=["-"]+[str(i) for i in range(len(quadrante_spaziale[0])+10)]
    print(tabulate(df, headers=columns, tablefmt='fancy_grid'))
    
        
def evaluation_format(answ, pt_green,pt_red, index_pt):
    pt_blue=0
    if pt_green!=0:
        pt_blue=pt_red-pt_green
        pt_red=0
    arr_point[index_pt]=pt_green
    file = open("points.txt", "w")
    file.write(str(arr_point))
    file.close()
    return f"{answ}. Totalizzeresti <span style='color:green'>[{pt_green} safe pt]</span>, \
                                    <span style='color:blue'>[{pt_blue} possible pt]</span>, \
                                    <span style='color:red'>[{pt_red} out of reach pt]</span>.<br>"

def conta_num_met_in(quad):
    num_met=0
    for i in range(len(quad)):
        for j in range(len(quad[0])):
            if quad[i][j]=='*':
                num_met+=1
    return num_met
        
def spara_r(quad,r):
    num_met_destroyed=0
    for j in range(len(quad[0])):
        if quad[r][j]=='*':
            num_met_destroyed+=1
            quad[r][j]='.'
    return num_met_destroyed

def spara_c(quad,c):
    num_met_destroyed=0
    for i in range(len(quad)):    
        if quad[i][c]=='*':
            num_met_destroyed+=1
            quad[i][c]='.'
    return num_met_destroyed
        
def verifica(raggi,pt_green,pt_red, index_pt, silent=False):
    quadro_scratch=copy.deepcopy(quadro_istanza_originale)
    num_met_destroyed=0
    for tipo_sparo, pos_sparo in raggi:
        if tipo_sparo=='r':
            if pos_sparo < 0 or pos_sparo >= len(quadro_istanza_originale):
                if silent:
                    return False
                else:
                    display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Mi chiedi di sparare sulla riga$~{pos_sparo}$ ma gli indici di riga validi vanno da$~0$ a$~{len(quadro_istanza_originale)}$."))
            num_met_destroyed+=spara_r(quadro_scratch,pos_sparo)
        if tipo_sparo=='c':
            if pos_sparo < 0 or pos_sparo >= len(quadro_istanza_originale[0]):
                if silent:
                    return False
                else:
                    display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Mi chiedi di sparare sulla colonna$~{pos_sparo}$ ma gli indici di colonna validi vanno da$~0$ a$~{len(quadro_istanza_originale[0])}$."))
            num_met_destroyed+=spara_c(quadro_scratch,pos_sparo)
    if conta_num_met_in(quadro_scratch)==0:
        if silent:
            return True
        else:
            display(Markdown(evaluation_format("Si", pt_green, pt_red,index_pt)+"Non posso dirti se hai usato il minimo numero di raggi ma la buona notizia è che hai distrutto tutti gli asteroidi. L'Enterprise NCC-1701 Vulcan è salva. L'equipaggio ringrazia il capitano."))
    else:
        if silent:
            return False
        else:
            display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Non hai colpito tutti gli asteroidi. Oh ... Kirk, controlla quelli che ti restano:"))
            visualizza(quadro_scratch)
        display(Markdown("Riprova e sarai più fortunato."))
            
        
        
def verifica_asteroidi_indipendenti(asteroidi,pt_green,pt_red, index_pt, silent=False):
    presenza_in_rig = [False] * (len(quadro_istanza_originale))
    presenza_in_col = [False] * (len(quadro_istanza_originale[0]))
    for i,j in asteroidi:
        if i < 0 or i >= len(quadro_istanza_originale):
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Mi parli di una cella$~({i},{j})$ ma gli indici di riga validi vanno da$~0$ a$~{len(quadro_istanza_originale)}$."
            
        if j < 0 or j >= len(quadro_istanza_originale[0]):
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Mi parli di una cella$~({i},{j})$ ma gli indici di colonna validi vanno da$~0$ a$~{len(quadro_istanza_originale[0])}$."
        if quadro_istanza_originale[i][j]!='*':
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito tra le celle scelte la cella $({i},{j})$ che non contiene asteroidi."
        if presenza_in_rig[i]:
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito almeno due celle della riga$~{i}$. Non è ammesso prendere più celle di una stessa riga."
            
        if presenza_in_col[j]:
            if silent:
                return False
            return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito almeno due celle della colonna$~{j}$. Non è ammesso prendere più celle di una stessa colonna."
            
    if silent:
        return True
    return evaluation_format("Si", pt_green,pt_red,index_pt)+"L'insieme di asteroidi che hai segnalato è ammissibile."

#unit_testing
#assert (verifica_asteroidi_indipendenti([(-1,0)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(0,-1)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(len(quadro_istanza_originale),0)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(0, len(quadro_istanza_originale[0]))], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica_asteroidi_indipendenti([(0,0)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica([('r',-1)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica([('c',-1)], pt_green,pt_red, index_pt, silent=True) == False)
#assert (verifica([('r',len(quadro_istanza_originale))],  pt_green,pt_red, index_pt,silent=True) == False)
#assert (verifica([('c',len(quadro_istanza_originale[0]))],  pt_green,pt_red, index_pt,silent=True) == False)

"""


cell_metadata = {"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)


# CELL 4 -END)
##############
cell_type = 'Markdown'
cell_string = f"## Esercizio \[{total_point} pts\]<br/>" \
              + f" {data_instance['title']}."
cell_metadata = {"hide_input": True, "editable": False, "deletable": False, "tags": ["runcell", "noexport"],
                 "trusted": True}
add_cell(cell_type, cell_string, cell_metadata)


# ( CELL 5:
cell_type='Markdown'
cell_string="""<b>Nota</b>: Saper programmare non è la competenza che intendiamo valutare con questo esercizio.
Decidi tu, in piena libertà, se preferisci compilare le tabelle e le risposte a mano, oppure scrivere del codice che lo faccia per te
o che ti assista nelle misura che ti è più utile. Sei incoraggiato a ricercare l'approccio per te più pratico, sicuro e conveniente.
Non verranno pertanto attribuiti punti extra per chi scrive del codice.
In ogni caso, il feedback offerto dalle procedure di validazione rese disponibili è utile per verificare l'ammissibilità delle tue risposte, non la correttezza.
"""
cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 5 -END)
##############

# ( CELL 7:
cell_type='Code'
cell_string="""\
visualizza(quadro_istanza_originale)
"""
cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 7 -END)
##############


# ( CELL 8:

cell_type='Markdown'
cell_string="""__Richieste__:"""
cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True}
add_cell(cell_type,cell_string,cell_metadata)

# CELL 8 -END)
###############

#ciclo generatore task

for i in range (0,len(tasks)):

    if tasks[i]['request']=="R1":
        request=f"""{num_of_question}. __[{tasks[i]['tot_points']} pts]__Distruggi tutti gli asteroidi sparando il minimo numero di raggi.


Organizza i tuoi tentativi di soluzione codificando ogni tua proposta di soluzione nella forma di un insieme di spari. Ad esempio:

```
tentativo0 = [('r',3),('r',5),('r',6),('c',2),('c',4),('c',5)]
```

significa che spareresti con i cannoni delle righe$~3$,$5$ e$~6$ e con i cannoni delle colonne$~2$,$4$ e$~5$. Ricordati che gli indici di riga e colonna partono da$~0$.

Nota che l'ordine delle coppie di tuple non è importante.
        """
        verif=f"verifica(answer{num_of_question - 1},pt_green=1, pt_red={tasks[i]['tot_points']}, index_pt={num_of_question - 1})"
    elif tasks[i]['request'] =="R2":
        request=f"""{num_of_question}. __[{tasks[i]['tot_points']} pts]__ Individua il maggior numero possibile di asteroidi indipendenti, ossia indica un insieme di celle $C$ che soddisfi le seguenti proprietà:

1. ogni cella in $C$ contiene un asteroide,

2. $C$ non contiene due celle che siano collocate sulla stessa riga della griglia,

3. $C$ non contiene due celle che siano collocate nella stessa colonna della griglia.

Perchè a fine esame ti vengano attribuiti tutti i punti in palio su questa domanda (ossia anche quelli blu) l'insieme $C$ dovrà avere la massima cardinalità possibile.

Codifica la tua proposta per$~C$ come un insieme od una lista di celle. Ad esempio:

```
tentativo1 = [(1,1),(2,2)]
```

Nota che per specificare la cella nella riga$~3$ e nella colonna$~0$ utilizzi la scrittura `(3,0)`.
        """
        verif= f"display(Markdown(verifica_asteroidi_indipendenti(answer{num_of_question - 1},pt_green=1, pt_red={tasks[i]['tot_points']},index_pt={num_of_question - 1})))"
    else:
        assert False
    # ( CELL request:

    cell_type='Markdown'
    cell_string= request
    cell_metadata ={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell","noexport"], "trusted": True}
    add_cell(cell_type,cell_string,cell_metadata)
    tasks_istanza_libera+=[{'tot_points' : tasks[i]['tot_points'],'ver_points': tasks[i]['ver_points'], 'description1':cell_string}]

    # CELL request -END)
    ##############
    # ( CELL answer:

    cell_type='Code'
    cell_string=f'#Inserisci la risposta\nanswer{num_of_question - 1}=[]'
    cell_metadata={"trusted": True, "deletable": False}
    add_cell(cell_type,cell_string,cell_metadata)

    #CELL answer -END)
    ###############
    # ( CELL verifier:

    cell_type='Code'
    cell_string=verif
    cell_metadata={"hide_input": True, "editable": False,  "deletable": False, "trusted": True}
    add_cell(cell_type,cell_string,cell_metadata)
    num_of_question += 1

    # CELL verifier -END)
    ###############

yaml_gen['tasks']=tasks_istanza_libera

with open(argv[1].split(".")[0]+'_libera.yaml', 'w') as file:
    documents = yaml.dump(yaml_gen, file, default_flow_style=False)

nbf.write(nb, 'Asteroid.ipynb')
#!/usr/bin/python3 # import argparse # new_heading non esiste # elif cell_type=="Heading":  nb['cells'].append(nbf.v4.new_heading_cell(cell_string,metadata=cell_metadata)); Usage: ./{os.path.basename(argv[0])} instance_file.yaml\n\n   dove il parametro obbligatorio <instance_file.yaml> è il nome del file coi dati di istanza specifica. # THE MAIN PROGRAM: # Usage: command_name  istanza_lcs.yaml # BEGIN instance specific data loading #except Exception: #    tb = sys.exc_info()[2] #     raise OtherException(...).with_traceback(tb) ##MODIFICA # END instance specific data loading # BEGIN creazione variabili per generare istanza yaml per modalità libera # BEGIN instance specific data pre-elaboration # END instance specific data pre-elaboration # BEGIN instance representation in the notebook # END instance representation in the notebook # Handy Ctrl-C Ctrl-V stuff: # meta_init={"hide_input": True, "init_cell": True, "trusted": True, "deletable": False, "editable": False} # meta_run={"hide_input": True, "editable": False,  "deletable": False, "tags": ["runcell"], "trusted": True} # meta_stud_input={"trusted": True, "deletable": False} # NOTEBOOK DEFINITION: # ( CELL 1: \ %%javascript window.findCellIndicesByTag = function findCellIndicesByTag(tagName) {   return (Jupyter.notebook.get_cells()     .filter(       ({metadata: {tags}}) => tags && tags.includes(tagName)     )     .map((cell) => Jupyter.notebook.find_cell_index(cell))   ); };  window.runCells = function runCells() {     var c = window.findCellIndicesByTag('runcell');     Jupyter.notebook.execute_cells(c); }; # CELL 1 -END) ############## # ( CELL 2: \ from IPython.core.display import display, HTML, Markdown, Javascript from tabulate import tabulate import pandas as pd import copy  def start():     display(Javascript("window.runCells()"))  arr_point={str([-1] * n)} # CELL 2 -END) ############## # ( CELL 3: \ #seleziona la cella e premi ctrl-invio start() \ quadro_istanza_originale={quadro_istanza_originale} # CELL 3 -END) ############## #CELL 4 \  def visualizza(quadrante_spaziale):     index=pd.Index([str(i) for i in range(len(quadrante_spaziale))])     df=pd.DataFrame(quadrante_spaziale,index=index)     df = df.iloc[0:,0:]     columns=["-"]+[str(i) for i in range(len(quadrante_spaziale[0])+10)]     print(tabulate(df, headers=columns, tablefmt='fancy_grid'))               def evaluation_format(answ, pt_green,pt_red, index_pt):     pt_blue=0     if pt_green!=0:         pt_blue=pt_red-pt_green         pt_red=0     arr_point[index_pt]=pt_green     file = open("points.txt", "w")     file.write(str(arr_point))     file.close()     return f"{answ}. Totalizzeresti <span style='color:green'>[{pt_green} safe pt]</span>, \                                     <span style='color:blue'>[{pt_blue} possible pt]</span>, \                                     <span style='color:red'>[{pt_red} out of reach pt]</span>.<br>"  def conta_num_met_in(quad):     num_met=0     for i in range(len(quad)):         for j in range(len(quad[0])):             if quad[i][j]=='*':                 num_met+=1     return num_met          def spara_r(quad,r):     num_met_destroyed=0     for j in range(len(quad[0])):         if quad[r][j]=='*':             num_met_destroyed+=1             quad[r][j]='.'     return num_met_destroyed  def spara_c(quad,c):     num_met_destroyed=0     for i in range(len(quad)):             if quad[i][c]=='*':             num_met_destroyed+=1             quad[i][c]='.'     return num_met_destroyed          def verifica(raggi,pt_green,pt_red, index_pt, silent=False):     quadro_scratch=copy.deepcopy(quadro_istanza_originale)     num_met_destroyed=0     for tipo_sparo, pos_sparo in raggi:         if tipo_sparo=='r':             if pos_sparo < 0 or pos_sparo >= len(quadro_istanza_originale):                 if silent:                     return False                 else:                     display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Mi chiedi di sparare sulla riga$~{pos_sparo}$ ma gli indici di riga validi vanno da$~0$ a$~{len(quadro_istanza_originale)}$."))             num_met_destroyed+=spara_r(quadro_scratch,pos_sparo)         if tipo_sparo=='c':             if pos_sparo < 0 or pos_sparo >= len(quadro_istanza_originale[0]):                 if silent:                     return False                 else:                     display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Mi chiedi di sparare sulla colonna$~{pos_sparo}$ ma gli indici di colonna validi vanno da$~0$ a$~{len(quadro_istanza_originale[0])}$."))             num_met_destroyed+=spara_c(quadro_scratch,pos_sparo)     if conta_num_met_in(quadro_scratch)==0:         if silent:             return True         else:             display(Markdown(evaluation_format("Si", pt_green, pt_red,index_pt)+"Non posso dirti se hai usato il minimo numero di raggi ma la buona notizia è che hai distrutto tutti gli asteroidi. L'Enterprise NCC-1701 Vulcan è salva. L'equipaggio ringrazia il capitano."))     else:         if silent:             return False         else:             display(Markdown(evaluation_format("No", 0, pt_red,index_pt)+f"Non hai colpito tutti gli asteroidi. Oh ... Kirk, controlla quelli che ti restano:"))             visualizza(quadro_scratch)         display(Markdown("Riprova e sarai più fortunato."))                                def verifica_asteroidi_indipendenti(asteroidi,pt_green,pt_red, index_pt, silent=False):     presenza_in_rig = [False] * (len(quadro_istanza_originale))     presenza_in_col = [False] * (len(quadro_istanza_originale[0]))     for i,j in asteroidi:         if i < 0 or i >= len(quadro_istanza_originale):             if silent:                 return False             return evaluation_format("No", 0,pt_red,index_pt)+f"Mi parli di una cella$~({i},{j})$ ma gli indici di riga validi vanno da$~0$ a$~{len(quadro_istanza_originale)}$."                      if j < 0 or j >= len(quadro_istanza_originale[0]):             if silent:                 return False             return evaluation_format("No", 0,pt_red,index_pt)+f"Mi parli di una cella$~({i},{j})$ ma gli indici di colonna validi vanno da$~0$ a$~{len(quadro_istanza_originale[0])}$."         if quadro_istanza_originale[i][j]!='*':             if silent:                 return False             return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito tra le celle scelte la cella $({i},{j})$ che non contiene asteroidi."         if presenza_in_rig[i]:             if silent:                 return False             return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito almeno due celle della riga$~{i}$. Non è ammesso prendere più celle di una stessa riga."                      if presenza_in_col[j]:             if silent:                 return False             return evaluation_format("No", 0,pt_red,index_pt)+f"Hai inserito almeno due celle della colonna$~{j}$. Non è ammesso prendere più celle di una stessa colonna."                  if silent:         return True     return evaluation_format("Si", pt_green,pt_red,index_pt)+"L'insieme di asteroidi che hai segnalato è ammissibile."  #unit_testing #assert (verifica_asteroidi_indipendenti([(-1,0)], pt_green,pt_red, index_pt, silent=True) == False) #assert (verifica_asteroidi_indipendenti([(0,-1)], pt_green,pt_red, index_pt, silent=True) == False) #assert (verifica_asteroidi_indipendenti([(len(quadro_istanza_originale),0)], pt_green,pt_red, index_pt, silent=True) == False) #assert (verifica_asteroidi_indipendenti([(0, len(quadro_istanza_originale[0]))], pt_green,pt_red, index_pt, silent=True) == False) #assert (verifica_asteroidi_indipendenti([(0,0)], pt_green,pt_red, index_pt, silent=True) == False) #assert (verifica([('r',-1)], pt_green,pt_red, index_pt, silent=True) == False) #assert (verifica([('c',-1)], pt_green,pt_red, index_pt, silent=True) == False) #assert (verifica([('r',len(quadro_istanza_originale))],  pt_green,pt_red, index_pt,silent=True) == False) #assert (verifica([('c',len(quadro_istanza_originale[0]))],  pt_green,pt_red, index_pt,silent=True) == False) # CELL 4 -END) ############## # Esercizio \[{total_point} pts\]<br/>" \ # ( CELL 5: <b>Nota</b>: Saper programmare non è la competenza che intendiamo valutare con questo esercizio. Decidi tu, in piena libertà, se preferisci compilare le tabelle e le risposte a mano, oppure scrivere del codice che lo faccia per te o che ti assista nelle misura che ti è più utile. Sei incoraggiato a ricercare l'approccio per te più pratico, sicuro e conveniente. Non verranno pertanto attribuiti punti extra per chi scrive del codice. In ogni caso, il feedback offerto dalle procedure di validazione rese disponibili è utile per verificare l'ammissibilità delle tue risposte, non la correttezza. # CELL 5 -END) ############## # ( CELL 7: \ visualizza(quadro_istanza_originale) # CELL 7 -END) ############## # ( CELL 8: __Richieste__: # CELL 8 -END) ############### #ciclo generatore task {num_of_question}. __[{tasks[i]['tot_points']} pts]__Distruggi tutti gli asteroidi sparando il minimo numero di raggi.   Organizza i tuoi tentativi di soluzione codificando ogni tua proposta di soluzione nella forma di un insieme di spari. Ad esempio:  ``` tentativo0 = [('r',3),('r',5),('r',6),('c',2),('c',4),('c',5)] ```  significa che spareresti con i cannoni delle righe$~3$,$5$ e$~6$ e con i cannoni delle colonne$~2$,$4$ e$~5$. Ricordati che gli indici di riga e colonna partono da$~0$.  Nota che l'ordine delle coppie di tuple non è importante. {num_of_question}. __[{tasks[i]['tot_points']} pts]__ Individua il maggior numero possibile di asteroidi indipendenti, ossia indica un insieme di celle $C$ che soddisfi le seguenti proprietà:  1. ogni cella in $C$ contiene un asteroide,  2. $C$ non contiene due celle che siano collocate sulla stessa riga della griglia,  3. $C$ non contiene due celle che siano collocate nella stessa colonna della griglia.  Perchè a fine esame ti vengano attribuiti tutti i punti in palio su questa domanda (ossia anche quelli blu) l'insieme $C$ dovrà avere la massima cardinalità possibile.  Codifica la tua proposta per$~C$ come un insieme od una lista di celle. Ad esempio:  ``` tentativo1 = [(1,1),(2,2)] ```  Nota che per specificare la cella nella riga$~3$ e nella colonna$~0$ utilizzi la scrittura `(3,0)`. # ( CELL request: # CELL request -END) ############## # ( CELL answer: #CELL answer -END) ############### # ( CELL verifier: # CELL verifier -END) ###############