The homelessness crisis has dramatically worsened in the blue state of New York within just two years, according to a report released Wednesday by New York State Comptroller Thomas P. Dinapoli.