Bessie the cow is trying to walk from her favorite pasture back to her barn. and the barn in the bottom-right
coner. Bessie wants to get home as soon as possible, so she will only walk down and to the rig ot. There are haybales in some The pasture and farm are on an N xN grid (2< N< 50),with her pasture in the top-left cornel
locations that Bessie cannot walk through; she must walk around them.
Bessie is feeling a little tired today, so she wants to change the direction she walks at most K tin es (1 ≤ K≤3)
How many distinct paths can Bessie walk from her favorite pasture to the barn? Two paths are di stinct if Bessie walks in a square in one path but not in the other.

Anew author is in the process of negotiating a contract for a new romance novel. the publisher is offering three options. in the first option, the author is paid $5,000 upon delivery of the final manuscript and $20,000 when the novel is published. in the second option, the author is paid 12.5% of the net price of the novel for each copy of the novel sold. in the third option, the author is paid 10% of the net price for the first 4,000 copies sold, and 14% of the net price for the copies sold over 4,000. the author has some idea about the number of copies that will be sold and would like to have an estimate of the royal- ties generated under each option. write a program that prompts the author to enter the net price of each copy of the novel and the estimated number of copies that will be sold. the program then outputs he royalties under each option and the best option the author could choose. (use appropriate named constants to store the special values such as royalty rates and fixed royalties.