A heat wave in Brazil has set new records for the month of March, with cities having their highest temperatures in over a decade.